Python学习笔记---递归算法（阶乘、斐波那次序列、汉诺塔）

1.N！

2.斐波那次序列！

3.汉诺塔！

程序如下：

#版本：Python3.5

# usr/bin/python3

# *********求N！*********
print('递归程序1：求N的阶乘')
def Factorial(n):
    if n < 0:
        print('请输入一个大于或等于0的整数！')
    elif n == 0:
        return 1
    else:
        return n * Factorial(n-1)

#测试函数
N = int(input('请输入一个整数：'))
Fact1 = Factorial(N)
print(N,'的阶乘为:',Fact1)
print('\n')
        
# ************斐波那次序列****************
print('递归程序2：斐波那次序列')
def RabbitNum(n):
    if n <= 0:
        print('月份没有小于0的说法，请输入一个大于0的整数！')
    elif n == 1 or n == 2:
        return 1
    else:
        return RabbitNum(n-1) + RabbitNum(n-2)

#测试函数
N = int(input('请输入一个整数：'))
Result = RabbitNum(N)
print(N,'个月后，兔子的数量为：',Result,'(对)')
print('\n')


#****************汉诺塔*************************
print('递归程序3：汉诺塔游戏')
def HanoiTower(n,A,B,C):
    if n == 1:
        print(A,'-->',C)
    else:
        HanoiTower(n-1,A,C,B)  #将前n-1个移动到B盘上；
        print(A,'-->',C)       #将n号移动到C盘上；
        HanoiTower(n-1,B,A,C)  #将前n-1个移动到C盘上
#测试函数
N = int(input('请输入汉诺塔层数：'))
HanoiTower(N,'A','B','C')
print('\n')