用递归算法求10的阶乘

可以使用以下递归算法求10的阶乘：

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

print(factorial(10)) # 输出 3628800

该算法会一直递归调用函数，直到 n 等于 0，此时返回 1，否则返回 n 乘以 (n-1) 的阶乘。

相关问题

用C++写用递归算法求10的阶乘

下面是用 C 写的递归算法求10的阶乘的代码：

#include<stdio.h>

int fact(int n) {
    if (n == 0) { // 边界条件
        return 1;
    } else {
        return n * fact(n - 1); // 递归调用
    }
}

int main() {
    int n = 10;
    int result = fact(n);

    printf("%d的阶乘为%d\n", n, result);

    return 0;
}

这段代码的输出结果是：

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`相乘得到最终的阶乘结果。