构建一个递归函数
您已经看到一个用于计算阶乘的迭代函数示例,该函数也可以用递归来定义。现在轮到您来实现这个函数的递归版本,展示您对递归函数的理解!
提醒一下:"阶乘"函数通常用 ! 表示,定义为从 1 到输入值所有正整数的乘积。举例来说:
- 1! = 1
- 2! = 1 * 2 = 2
- 3! = 1 * 2 * 3 = 6 ……以此类推。
请记住,0! 被定义为 1。
第一步,您需要实现阶乘的"基例"(base case),即在阶乘有定义的最小取值处,返回 n! 的值。下一步,您需要实现递归逻辑,在函数内部调用自身。
本练习是课程的一部分
编程范式概念
交互式实操练习
通过完成这段示例代码来试试这个练习。
def recursive_factorial(n):
# Base case -- check base condition
if ____:
# Return appropriate value
return ____