python练习题递归

今天，接着跟大家分享一波python用递归计算阶乘。

题目要求：

代码如下图：

# 定义一个函数，实现的功能是对输入的正整数n进行n!运算；
# 调用函数，对输入的正整数n进行阶乘运算，并输出计算结果
#Author:Mr.Pan_学狂
#finish_time:2021/4/7

n = int(input())#获取输入的数字，开始递归计算阶乘。
def jiecheng(n):
    result = 1#设定递归累乘的初始值为1
    if n == 1 or n == 0:
         return 1
    elif n != 1:
        while (n > 1):#不是1的情况
            n2 = n - 1#设置一个n2,用n值控制n2的值
            result *= n * n2#阶乘
            n = n2 - 1#用n2控制n值
            jiecheng(n)#递归调用
            if n == 1 :#奇数的情况
                return result#使用return返回递归结果，且跳出函数（结束递归）。
            elif n == 0:#偶数的情况
                return result
print(jiecheng(n))

运行结果，如下图：




下面还有一种方法。不过，在这之前我们先看几个示例，方便理解下面的方法2。

num = int(input('请输入数字，进行自减：'))
def dj(n):
    if n == -1:#直到n值自减等于-1时跳出递归
        return
    else:
        result = n
        print(result)#打印结果
        n -= 1#一直进行自减
        dj(n)#因为每次n值都在自减，在变化，所以会一直调用函数。
dj(num)

运行结果：

num2,Max = eval(str(input('请输入数字和自增上限，进行自增:').split(' ')))#eval函数可以在一行输入多个数据
num2,Max = int(num2),int(Max)#转换成整形
def dz(n):#相当于range(num2,Max)
    if n == Max:#当n值自增达到上限的时候，跳出递归
        return
    else:
        result = n
        print(result)#打印结果
        n += 1#n值自增1
        dz(n)#因为n值一直在自增，在改变。所以函数一直会调用。
dz(num2)

运行结果：

num3 = int(input('请输入数字，进行累加求和:'))
def Sum(n):
    if n == 0:#当n值等于0时，跳出递归
        return 0
    else:
        n2 = n - 1#n2每次自减1
        result = n + Sum(n2)#n值保持不变，一直累加n2
        return result
print(Sum(num3))

运行结果：

通过运行结果，我们发现等同于：

num = int(input('请输入数字，进行累加求和:'))
Sum = 0
for i in range(num+1):
    Sum += i
print(Sum)

运行结果：

所以，我们明白了递归计算累加，就可以明白递归计算阶乘的求法了，将加号变成乘号即可。代码如下图：
方法2，参考大佬文章：文章地址

num4 = int(input('请输入一个数字：'))
def Jc(n):
    if n == 0 or n == 1:
        return 1#当输入的n是0或者是1的时候，跳出递归
    else:
        n2 = n - 1#n2的值每次自减1
        result = n * Jc(n2)#相当于n = n*SumJc(n2)，n2一直自减1，然后用n累乘。
        return result#当阶乘计算完成后跳出递归
print(Jc(num4))

运行结果，如下图：




关于代码的解释在注释中，若不理解可私聊。
最后，感谢大家前来观看鄙人的文章，文中或有诸多不妥之处，还望指出和海涵。