筆記：
斐波那契數列的兩種實現方式：
迭代的方式：
自己寫的：
def fab(n):
n1 =1
n2 =1
n3 =1
if n < 1:
return -1
if n ==1:
return 1
if n == 2:
return 1
while (n-2)>=0: #這里總寫for循環
n3 = n1 +n2 #n1 和 n2的順序總寫反
n1 = n2
n2 = n3
n -=1
return n3
result =fab(20)
if result != -1:
print('總共有小兔子%d 只'%result)
遞歸的方式：
自己寫的
def aaa(n):
if n <0:
return -1
if n ==1 or n ==2:
return 1
else:
return aaa(n-1)+aaa(n-2)
result =aaa(20)
if result!=-1:
print('總共%d只兔子'%result)
用遞歸的方式解決漢諾塔問題：
def hannoi(n,x,y,z):
if n == 1:
print(x,'-->',z)
else:
hannoi(n-1,x,z,y)#將前n-1個盤子移動到y上
print(x,'-->',z)#將最底下的盤子移動到z上
hannoi(n-1,y,x,z)#將y上的n-1個盤子移動到z上
n = int(input('請輸入漢諾塔的層數：'))
hannoi(n,'X','Y','Z')
動動手：
0. 使用遞歸編寫一個十進制轉換為二進制的函數（要求采用“取2取余”的方式，結果與調用bin()一樣返回字符串形式）。
def Bin(n):
temp = ''
if n:
temp = Bin(n//2)
temp += str(n%2)
return temp
else:
return temp
num = int(input('請輸入一個十進制數：'))
print(num,'-->',Bin(num))
1. 寫一個函數get_digits(n)，將參數n分解出每個位的數字並按順序存放到列表中。舉例：get_digits(12345) ==>
[1, 2, 3, 4, 5]
解題思路：利用除以10取余數的方式，每次調用get_digits(n//10)，並將余數存放到列表中即可。要注意的是結束條件
設置正確。
def get_digits(n):
result = ''
if n:
result = get_digits(n//10)
result += str(n%10)
return list(result)
num = int(input('請輸入一個數：'))
print(get_digits(num))
2. 還記得求回文字符串那道題嗎？現在讓你使用遞歸的方式來求解，親還能傲嬌的說我可以嗎？
解題思路：有好多種方法，不過綜合效率來說，小甲魚的實現方式比較朴素，利用遞歸每次索引前后兩個字符進行對
比，當start > end的時候，也正是首尾下標“碰面”的時候，即作為結束遞歸的條件。
def Huiwen(temp,start,end):
if start > end:
return 1
else:
if temp[start]==temp[end]:
return Huiwen(temp,start+1,end-1)
else:
0
temp = input('請輸入一段文字：')
length = len(temp)
end = len(temp)-1
if Huiwen(temp,0,end):
if temp[0:length//2] == temp[length//2:length]:
print('%s不是一個回文字符串！'%temp)
else:
print('%s是一個回文字符串！'%temp)
else:
print('%s不是一個回文字符串！'%temp)
3. 使用遞歸編程求解以下問題：
def Age(n):
if n == 1:
return 10
if n > 1:
age = 10
age = Age(n-1) + 2
return age
num = int(input('請輸入要查詢的編號：'))
print('第%d個人的年齡是：%d'%(num,Age(num)))