递归算法求阶乘GCC9.3

递归算法是一种自我调用的算法，通过将问题分解为更小的子问题来解决。对于求阶乘的递归算法，可以定义如下：

#include <iostream>

int factorial(int n) {
    if (n == 0 || n == 1) {
        return 1;
    } else {
        return n * factorial(n - 1);
    }
}

int main() {
    int num = 5;
    int result = factorial(num);
    std::cout << "The factorial of " << num << " is: " << result << std::endl;
    return 0;
}

在上述代码中，`factorial` 函数通过递归调用自身来计算阶乘。当 `n` 的值为 0 或 1 时，递归终止，返回 1。否则，递归调用 `factorial(n - 1)` 来计算 `n` 的阶乘。

运行上述代码，将输出 `The factorial of 5 is: 120`，表示 5 的阶乘为 120。

相关问题

递归算法求阶乘python

递归算法是一种自我调用的算法，通过将问题分解为更小的子问题来解决。在求阶乘的问题中，递归算法可以通过将问题分解为求解较小数的阶乘来实现。

以下是使用递归算法求解阶乘的Python代码示例：

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

在这个代码中，`factorial`函数接受一个整数参数`n`，并返回`n`的阶乘。当`n`等于0或1时，直接返回1。否则，通过调用`factorial(n-1)`来递归地求解`n-1`的阶乘，并将结果与`n`相乘得到`n`的阶乘。

使用该函数可以计算任意整数的阶乘，例如：

print(factorial(5))  # 输出 120
print(factorial(10))  # 输出 3628800

递归算法求阶乘java

递归算法是一种自我调用的算法，通过将问题分解为更小的子问题来解决复杂的问题。在Java中，可以使用递归算法来求解阶乘。

下面是一个使用递归算法求解阶乘的Java代码示例：

public class Factorial {
    public static int factorial(int n) {
        // 基本情况：当n为0或1时，阶乘为1
        if (n == 0 || n == 1) {
            return 1;
        }
        // 递归调用：将问题分解为更小的子问题
        return n * factorial(n - 1);
    }

    public static void main(String[] args) {
        int n = 5;
        int result = factorial(n);
        System.out.println("阶乘结果：" + result);
    }
}

在上述代码中，`factorial`方法使用递归的方式计算阶乘。当输入参数`n`为0或1时，直接返回1作为基本情况。否则，将问题分解为更小的子问题，即计算`(n-1)`的阶乘，并将结果与`n`相乘得到最终的阶乘结果。