国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板: 米脂县| 旬邑县| 福建省| 藁城市| 中卫市| 安宁市| 天柱县| 格尔木市| 晋城| 巴青县| 沈阳市| 桃江县| 永清县| 昌都县| 麦盖提县| 滨州市| 腾冲县| 江孜县| 玉树县| 高雄市| 禄丰县| 县级市| 拉萨市| 永城市| 宝坻区| 南宁市| 龙里县| 鹤岗市| 华亭县| 泰州市| 甘孜县| 济宁市| 嘉荫县| 云安县| 新邵县| 富裕县| 大竹县| 涞水县| 泸定县| 霍城县| 睢宁县|