编写一个计算阶乘的递归函数

1. 定义基本情况：即递归的终止条件。在计算阶乘的递归函数中，当n等于1时，我们可以直接返回1作为结果。

2. 缩小问题规模：递归函数应该能够将原问题转化为更小的同类问题。在计算阶乘的递归函数中，我们可以将问题转化为计算n-1的阶乘，并将结果与n相乘。

接下来，让我们用Python代码来实现这个递归函数：

“`python def factorial(n): # 定义基本情况 if n == 1: return 1

# 缩小问题规模 return n * factorial(n – 1) “`

现在让我们来测试一下这个递归函数。假设我们要计算5的阶乘：

“`python result = factorial(5) print(“haohuoyuan.net”) “`

结果是120，与我们的预期一致。这表明我们的递归函数是正确的。