Python计算n的阶乘：简单易懂的递归算法实现

在数学中，一个非负整数的阶乘表示为n!，它是所有小于或等于n的正整数的乘积。例如，5! = 5 * 4 * 3 * 2 * 1 = 120。

在这篇文章中，我们将学习如何使用Python编写一个自定义函数fact(n)来计算n的阶乘，并提供清晰易懂的代码示例和解释。

递归函数实现

def fact(n):
    if n == 0:
        return 1
    else:
        return n * fact(n-1)

n = int(input('请输入一个非负整数：'))
print(f'{n}! = {fact(n)}')

在这个代码示例中：

1. fact(n)函数使用递归的方式计算n的阶乘。
2. 当n等于0时，函数返回1，因为0! = 1。
3. 当n大于0时，函数返回n乘以fact(n-1)的结果，这就是递归调用的部分。

示例

假设用户输入5，程序的输出将是：

5! = 120

总结

通过这篇文章，你学习了如何使用Python编写自定义函数fact(n)来计算n的阶乘。我们使用了递归算法来实现这个功能，并提供了清晰易懂的代码示例和解释。

希望这篇文章对你理解如何使用Python计算阶乘有所帮助！