国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板： 南江县| 进贤县| 嘉义市| 富民县| 水城县| 博兴县| 香格里拉县| 台湾省| 肥城市| 吉安县| 红河县| 湟源县| 温宿县| 忻城县| 莒南县| 西宁市| 云霄县| 清丰县| 中宁县| 济南市| 隆林| 定日县| 彩票| 嘉善县| 南丹县| 吴堡县| 西乌| 香港| 肇东市| 平潭县| 宜黄县| 深州市| 杭锦后旗| 泾源县| 永安市| 息烽县| 锡林郭勒盟| 桑日县| 五指山市| 平邑县| 于都县|