Python基础10（笔记）——递归

1.调用函数自身

2.设置正确的返回条件

def factorical(n):
    if n == 1:
        return 1
    else:
        return n * factorical(n-1)
number = int(input('请输入一个正整数：'))
result = factorical(number)
print('%d 的阶乘是：%d' % (number,result))

3.斐波那契数列

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

假设20个月后，共有多少对兔子？

迭代实现：

def fab(n):
    n1 = 1
    n2 = 1
    n3 = 1
    if n < 1:
        print("输入有误！")
        return -1
    while (n-2) > 0:
        n3 = n2 + n1
        n1 = n2
        n2 = n3
        n -= 1
    return n3

result = fab(20)
#输入20
if result != -1:
    print("%d" % result)

递归实现（低效）：

def fab(n):
    if n < 1:
        print("输入有误！")
        return -1
    if n == 1 or n == 2:
        return 1
    else:
        return fab(n-1) +fab(n-2)
result = fab(20)
if result != -1:
    print("%d" % result)

4.汉诺塔游戏

使用递归！

def hanoi(n,x,y,z):
    if n == 1:
        print(x, '-->', z)
    else:
        hanoi(n-1,x,z,y)# 将前n-1个盘子从x移动到y上
        print(x, '-->', z)# 将最底下的最后一个盘子从x移动到z上
        hanoi(n-1,y,x,z)# 将y上的n-1个盘子移动到z上

n = int(input('请输入汉诺塔的层数：'))
hanoi(n,'X','Y','Z')