python學習筆記一 遞迴

漢諾塔

def hannoi(n,x,y,z):

if n==1:
print(x,'-->',z)
else:
hannoi(n-1,x,z,y)#將n-1個盤子從x移動到y
print(x,'-->',z)#將x中最後乙個盤子移動到z
hannoi(n-1,y,x,z)#將n-1個盤子從y移動到z
n=int (input('請輸入漢諾塔層數： '))
hannoi(n,'x','y','z')

def fac(n):

if n<1:
return -1
if n==1 or n==2:
return 1
else:
return fac(n-1)+fac(n-2)
number = int(input('請輸入月 '))
result = fac(number)
if result != -1:
print('%d 月後兔子數是 %d' % (number,result))

#索引不好用時

#創造訪問字典,對映型別
dic1 =
print('李寧口號： ',dic1['李寧'])
#字典屬於對映，用{},前面為key值，：後為value值
print(dic1['李寧'])
dict3=dict((('f',70),('a',20),('b',40)))
print(dict3)
dict4=dict(n='mm',f='ww')
print(dict4)
dict4['n']='word'
print(dict4)
dict4['u']='we'
print(dict4)
dict5={}
dict5.fromkeys((1,2,3))
dict5.fromkeys((1,2,3),('one','two'))
for eachitem in dic1.items():
print(eachitem)
dict4.clear()

Python學習筆記 8 6 函式 遞迴

遞迴 函式自己呼叫自己 遞迴最多遞迴999次。count 0 def say global count count 1 print say print count say say 自己呼叫自己死迴圈，最多列印999次 用遞迴迴圈 能用迴圈時不要用遞迴，因為遞迴的效率不高。def test1 num ...

學習筆記 遞迴

ps 前幾天在藍橋杯選拔的時候碰到一題用遞迴的題目，但因為太久沒回顧都忘了，所以在這裡用自己能理解的話簡單記錄一下。例int f int x 確定關係，必定存在從某一項開始，前一項和後一項之間有存在一種關係 按照這個關係，把所有項遍歷確定關係。2 遞推 確定目標 所求的點 後，採用 遞推 的方法 得...

Python學習筆記 2 4章 遞迴函式

這是學習廖雪峰老師python教程的學習筆記 在函式內部，可以呼叫其他函式。如果乙個函式在內部呼叫自身本身，這個函式就是遞迴函式。使用遞迴函式寫乙個階乘函式 def fact n if n 1 return 1 return n fact n 1 計算過程 fact 5 5 fact 4 5 4 f...