Python 递归函数:阶乘计算示例
递归是指一个函数在执行过程中调用自身的过程。以下是用 Python 实现的阶乘计算的递归函数示例:
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
这个函数计算给定整数的阶乘。在函数中,如果 n 等于 0,返回 1;否则,返回 n 乘以 factorial(n-1) 的结果。这里的 factorial(n-1) 就是在函数执行过程中调用自身的递归步骤。
例如,factorial(4) 的计算过程如下:
factorial(4)
= 4 * factorial(3)
= 4 * 3 * factorial(2)
= 4 * 3 * 2 * factorial(1)
= 4 * 3 * 2 * 1 * factorial(0)
= 4 * 3 * 2 * 1 * 1
= 24
因此,factorial(4) 的结果为 24。
原文地址: https://www.cveoy.top/t/topic/jwrY 著作权归作者所有。请勿转载和采集!