python递归求n的阶乘

R20;python，def factorial(n):， if n == 0:， return 1， else:， return n * factorial(n-1)，“

问题描述

给定一个正整数n，求n的阶乘，阶乘表示从1乘到n的所有正整数的乘积，即n! = 1 * 2 * 3 * … * n。

递归求解

递归是一种解决问题的方法，它将问题分解为更小的子问题，然后递归地解决这些子问题，直到达到基本情况，对于求阶乘问题，我们可以将n!分解为(n1)! * n，当n=1时，1! = 1。

Python代码实现

def factorial(n):
    # 基本情况：n=1时，返回1
    if n == 1:
        return 1
    # 递归情况：n! = (n1)! * n
    else:
        return n * factorial(n 1)
测试代码
n = 5
result = factorial(n)
print(f"{n}的阶乘是：{result}")

单元表格