Python函数的递归，（数的阶乘，斐波那契数列，汉诺塔游戏）

最新推荐文章于 2024-07-04 22:31:36 发布

YLY TXD

最新推荐文章于 2024-07-04 22:31:36 发布

阅读量630

点赞数

分类专栏： Python自学文章标签： python

本文链接：https://blog.csdn.net/weixin_57806803/article/details/125959460

版权

Python自学专栏收录该内容

15 篇文章 0 订阅

订阅专栏

递归：  函数直接或者间接调用自己

数的阶乘

#数的阶乘
#迭代
def number(x):
    s = x
    for i in range(1,x):
        s *=i
    return s
x =int(input("输入一个整数来计算其阶乘："))
y = number(x)
print("%d的阶乘是%d"%(x,y))
#递归写法
def number2(x):
    if x == 1:
        return 1
    else:
        return x*number(x-1)
z =int(input("输入一个整数来计算其阶乘："))
q = number(z)
print("%d的阶乘是%d"%(z,q))

斐波那契数列

#斐波那契数列
#迭代
def feb(n):
    n1 = 1
    n2 = 1
    n3 = 1
    if n < 1:
        print("请输入一个正确的数")
        return
    while (n-2) > 0:
        n3 = n2 + n1
        n1 = n2
        n2 = n3
        n = n-1
    return n3
n = int(input("需要求斐波那契数列的第几项："))
N = feb(n)
print("斐波那契数列的第%d项是%d"%(n,N))
#递归写法
def feb2(n):
    if n < 1:
        print("请输入一个正确的数")
        return
    if n == 1 or n == 2:
        return 1
    else:
        return feb2(n-1) + feb2(n-2)
n2 = int(input("需要求斐波那契数列的第几项："))
N2 = feb(n2)
print("斐波那契数列的第%d项是%d"%(n2,N2))

汉诺塔游戏

#递归实现汉诺塔游戏
def hain(n, x='x', y='y', z='z'):
    if n == 1:
        print(x, '-->', z)
    else:
        hain(n-1, x, z, y)#将前n-1个盘子从x移动到y上
        print(x, '-->', z)#将最底下的盘子从x移动到z上
        hain(n-1, y, x, z)#将y上的n-1个盘子移动到z上
H = int(input("请输入盘子的个数"))
Hainuo = hain(H)