国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Python > 正文

函數遞歸python以及漢諾塔問題

2019-11-11 05:25:35
字體：大 中 小
來源：轉載
供稿：網友
# def fact(n):# if n==1:# return 1# return n*fact(n-1)# PRint(fact(1000))import syssys.setrecursionlimit(1000000)def fact(n): return fact_iter(n,1)def fact_iter(num,product): if num==1: return product return fact_iter(num-1,num*product)print(fact(1000))#防止遞歸棧溢出，使用尾遞歸，每次進入一個函數調用，棧幀就加一，返回就減一，#尾遞歸是指，函數返回時，調用自身，并且return不能返回包含表達式#漢諾塔def move(n, a, buffer, c):#可以通過isinstance來限定n的類型，最好限制n的大小。 if(n == 1): print(a,"->",c) return move(n-1, a, c, buffer)#通過c作為緩沖區，把a上的n-1個盤子傳到b上 move(1, a, buffer, c)#把a上最底下的盤子弄到c上 move(n-1, buffer, a, c)#把b上的盤子通過a緩沖到c上move(3, "a", "b", "c")

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 新巴尔虎右旗| 石城县| 邵东县| 抚州市| 桃园县| 宣城市| 游戏| 中江县| 上林县| 平湖市| 白城市| 丹江口市| 邹城市| 双峰县| 郓城县| 泽普县| 天全县| 新营市| 揭西县| 天祝| 荔波县| 和顺县| 秭归县| 义马市| 水富县| 天等县| 攀枝花市| 长春市| 丰台区| 岚皋县| 秀山| 武穴市| 仙游县| 瓦房店市| 英德市| 包头市| 新乐市| 两当县| 苍南县| 察隅县| 沈丘县|