题目

利用递归方法求 5!。

简介

在本篇博客中，我们将使用递归方法解决一个数学问题：计算一个数的阶乘。阶乘是指将从1到某个正整数n的所有整数相乘，通常表示为n!。我们将介绍递归的概念，并给出一个完整的代码示例来计算给定数的阶乘。

问题分析

我们需要计算5的阶乘，即5!。

解决方案

为了计算一个数的阶乘，我们可以使用递归方法。递归是一种自我调用的算法，通过将问题拆分为更小的子问题来解决。对于阶乘，我们可以使用以下递归定义：

  • 当n等于0或1时，阶乘的值为1。
  • 当n大于1时，阶乘的值为n乘以(n-1)的阶乘。

下面是解题的代码示例：

def factorial(n):
    if n == 0 or n == 1:
        return 1
    else:
        return n * factorial(n-1)

# 计算5的阶乘
result = factorial(5)

print("5的阶乘：", result)

运行示例

当我们运行上述代码时，将会输出以下结果：

5的阶乘： 120

【Python 随练】利用递归方法求 5!_递归方法

代码解析

  1. 我们定义了一个递归函数factorial(n)，用于计算n的阶乘。
  2. 在函数内部，首先判断基本情况，即n等于0或1时，直接返回1。这是递归函数中的停止条件，避免了无限递归的发生。
  3. 若n大于1，则通过递归调用factorial(n-1)来计算(n-1)的阶乘，并将结果乘以n，得到n的阶乘。
  4. 在主程序中，我们调用factorial(5)来计算5的阶乘，并将结果存储在变量result中。
  5. 最后，我们打印出5的阶乘的值。

结论

通过运行上述代码，我们可以得到5的阶乘的值。递归是一种强大的算法思想，能够解决许多问题，包括计算阶乘。这个简单的代码示例展示了如何使用递归方法来计算阶乘，并可帮助读者更好地理解递归的原理和应用。