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

首頁 > 編程 > Python > 正文

函數(shù)遞歸python以及漢諾塔問題

2019-11-11 06:18:21
字體:
供稿:網(wǎng)友
# 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))#防止遞歸棧溢出,使用尾遞歸,每次進(jìn)入一個函數(shù)調(diào)用,棧幀就加一,返回就減一,#尾遞歸是指,函數(shù)返回時,調(diào)用自身,并且return不能返回包含表達(dá)式#漢諾塔def move(n, a, buffer, c):#可以通過isinstance來限定n的類型,最好限制n的大小。 if(n == 1): print(a,"->",c) return move(n-1, a, c, buffer)#通過c作為緩沖區(qū),把a(bǔ)上的n-1個盤子傳到b上 move(1, a, buffer, c)#把a(bǔ)上最底下的盤子弄到c上 move(n-1, buffer, a, c)#把b上的盤子通過a緩沖到c上move(3, "a", "b", "c")
發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 西昌市| 蛟河市| 黔西县| 淄博市| 中卫市| 合肥市| 三明市| 庐江县| 上高县| 岐山县| 丰县| 雷波县| 威信县| 赤水市| 烟台市| 林口县| 南江县| 北流市| 海伦市| 外汇| 巴中市| 怀柔区| 攀枝花市| 德江县| 寿光市| 九龙坡区| 林州市| 宁强县| 平定县| 莆田市| 黎川县| 怀宁县| 天峻县| 遵义市| 南乐县| 新昌县| 三穗县| 常州市| 新泰市| 德钦县| 荔波县|