经典递归事件--阶乘，斐波纳契数列，汉诺塔

1、求出n的阶乘的值

def factorial(n):
    if n<1:
        print('input error!')
        return -1
    if n==1:
        return 1
    else:
        return n*factorial(n-1)

2、斐波纳契数列的实现，化为实际问题就是兔子的繁衍问题

 

def fab(n):
    if n<1:
        print('input error!')
        return -1
    if n==1 or n==2
        return 1
    else:
        fab(n-1)+fab(n-2)

 3、汉诺塔

 

 规则：将X上的盘子全部移动到Z上，每次移动盘子，下面的盘子一定要比上面的大！！！（据说当盘子数目是64个时，若你完成了这项实际的工作，世间已经化为一片混沌。。。）

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) #将前n-1个盘子从Y移动到Z

n=input('输入汉诺塔层数:')
hanoi(n,'X','Y','Z')