编写一个函数,计算一个整数的阶乘。
以下是计算整数阶乘的函数示例(使用递归方法):def factorial(n):
if n == 0 or n == 1:
return 1
else:
return n * factorial(n-1)
这个函数通过递归的方式计算整数 n 的阶乘。当 n 为 0 或 1 时,阶乘为 1,否则将 n 与 (n-1)! 相乘得到结果。递归函数在每次调用时都会将问题规模缩小,直到问题最终被基本情况所解决。例如,如果你调用 factorial(5),它将返回 5 * 4 * 3 * 2 * 1 = 120。请注意,当 n 很大时,递归可能导致堆栈溢出。因此,在使用递归计算阶乘时,需要确保 n 的值不会太大以超出系统的限制。
页:
[1]