开始使用免费开始使用

构建一个递归函数

您已经看到一个用于计算阶乘的迭代函数示例,该函数也可以用递归来定义。现在轮到您来实现这个函数的递归版本,展示您对递归函数的理解!

提醒一下:"阶乘"函数通常用 ! 表示,定义为从 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 ____
编辑并运行代码