📚 Python经典编程习题100例：第26例——递归求取阶乘

✨今天分享的是Python经典编程习题中的第26个案例：利用递归函数求解阶乘问题！🤔

我们以计算数字“5”的阶乘为例，来演示递归的魅力👇：

阶乘的定义是 n! = n × (n-1) × (n-2) × ... × 1。例如，5! = 5 × 4 × 3 × 2 × 1 = 120。但如果用递归来实现呢？那就更有趣了！

首先，我们需要编写一个递归函数 `factorial`，它接收一个整数参数 `n`。如果 `n == 1`，则返回1（这是递归的终止条件）。否则，调用自身 `factorial(n-1)` 并将结果与 `n` 相乘。代码如下：

```python

def factorial(n):

if n == 1:

return 1

else:

return n factorial(n - 1)

```

运行代码时，输入 `factorial(5)`，程序会自动完成层层计算：

5 × factorial(4) → 4 × factorial(3) → 3 × factorial(2) → 2 × factorial(1) → 最终返回 120 🎉

递归是一种优雅且直观的方法，但需要注意避免无限递归哦！💡

🌟 掌握递归后，你会发现更多有趣的编程挑战！快试试自己动手写一写吧！💪

版权声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。