学习笔记-小甲鱼Python3学习第二十三、二十四讲：函数：这帮小兔崽子、汉诺塔

斐波那契数列：
斐波那契数列的迭代实现

月数	1	2	3	4	5	6	7	8	9	10	11	12
兔子总对数	1	1	2	3	5	8	13	21	34	55	89	144

用数学函数定义：

1,当n = 1
F(n) 1,当n = 2

F(n-1)+F(n-2),当n>2

计算第20个月一共多少对兔子
方法一：迭代
def fab(n):
n1 = 1
n2 = 1
n3 = 1
if n < 1 :
return -1
while (n -2)>0:
n3 = n1 + n2
n1 = n2
n2 = n3
n -= 1
return n3
result = fab(20)
if result != -1:
print('一共%d对兔子.'%result)

方法二：递归

def fab(n):
if n < 1:
return -1
elif n == 1 or n == 2:
return 1
else:
return fab(n-1) + fab(n-2)
result = fab(20)
if result != -1:
print('一共%d对兔子.'%result)

汉诺塔算法：该怎么解释，我也不清楚，我自己也迷糊
def hanoi(n,x,y,z):
if n == 1:
print(x,'-->',z)
else:
hanoi(n-1,x,z,y)
print(x,'-->',z)
hanoi(n-1,y,x,z)
n = int(input('输入层数：'))
hanoi(n,'A','B','C')
----------------------------分割线，哈哈哈----------------------------------
动动手：

0.使用递归编写一个十进制转换为二进制的函数（要求采用“除2取余”的方式，结果与调用bin（）一样返回字符串形式）
def Dec2Bin(n):
result = ''
if n:
result = Dec2Bin(n//2)
return result + str(n%2)
else:
return result
print(Dec2Bin(8))

1.写一个函数get_digits(n)，将参数n分解出每个位的数字并按顺序存放到列表中。举例：get_digits(12345)==>[1,2,3,4,5]
解题思路：利用除以10取余数的方式，每次调用get_digits(n//10),并将余数存放到列表中即可。要注意的是结束条件设置正确。
def get_digits(n):
re = []
if n:
re = get_digits(n//10)
re.append(n%10)
return re
print(get_digits(12345))

2.还记得求回文字符串那道题吗？现在让你使用递归的方式来求解，亲还能傲娇的说我可以吗？
解题思路：利用递归每次索引前后两个字符进行对比，当start>end的时候，也正是首尾下标“碰面”的时候，即作为递归结束的条件。

3.使用递归编程求解以下问题：
有5个人坐在一起，问第五个人多少岁？他说比第四个人大2岁。问第四个人多少岁，他说比第三个人大2岁。。。问第二个人多少岁，他说比第一个人大2岁。问最后一个人，他说自己10岁。请问第五个人多大？
def age(n):
if n == 1:
return 10
else:
return age(n-1) + 2
print('第五个人的年龄是%d岁。'%age(5))