python--递归--三个经典递归

python递归阶乘

def fun(x):
    if x == 0 :       #这里为0，意思是递归到0就停止
        r = 1
    else:
        r = x* fun(x-1)   #递归调用
    return r

number = int(input("请输入一个正整数："))
result = fun(number)    #调用函数
print("%d的阶乘是%d" %(number,result))

python递归斐波那契

def fibo(n):
    if n < 1:
        print("wrong!")
        return -1
    if n==1 or n==2:
        return 1
    else:
        return fibo(n-1)+fibo(n-2)

n = int(input('请输入一个正整数：'))
for i in range(1,n+1):         #这里的range是重点，如果是（1，n），它就不能取到右端的n，因此这里用n+1
    r = fibo(i)
    print('%d' %r)

python递归汉诺塔

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')