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

最新推荐文章于 2023-12-31 13:11:56 发布

原创最新推荐文章于 2023-12-31 13:11:56 发布 · 882 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#Python #递归

Python 专栏收录该内容

9 篇文章

订阅专栏

本文通过三个经典实例：阶乘计算、斐波那契数列和汉诺塔问题，介绍了递归算法的基本思想及实现方法。使用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')