0x06 - Python的递归（斐波那契数列及汉诺塔游戏的实现）

目录：0x00 - Python学习笔记

递归

递归简单来说就是函数内部调用自己的行为
举个简单的例子

• 阶乘

def factorial(n):
    if n == 1:
        return 1
    else:
        return n * factorial(n-1)

number = int(input('请输入一个正整数：'))
result = factorial(number)
print('%d 的阶乘是：%d' % (number, 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(int(input("请输入位数：")))
if result != -1:
    print("它对应的斐波那契数值为：%d" % result)

• 汉诺塔游戏

# n->n个圆盘；x ,y, z -> 三根柱子
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')