斐波那契数列：
斐波那契数列的迭代实现
| 月数 | 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))