递归函数计算n的阶乘

下面是一个计算n的阶乘的递归函数：

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

该函数首先检查 `n` 是否等于 1，如果是，则直接返回 1。否则，它会递归调用自己，计算 `(n-1)` 的阶乘，并将结果乘以 `n`，最终返回结果。

请注意，递归函数必须有一个结束条件，以避免无限递归。在这个例子中，结束条件是 `n == 1`。

相关问题

用c＋＋语言用递归函数计算n的阶乘

好的，可以使用下面的递归函数来计算n的阶乘：

#include <iostream>
using namespace std;

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

int main() {
    int n;
    cout << "请输入n的值：";
    cin >> n;
    cout << n << "的阶乘是：" << factorial(n) << endl;
    return 0;
}

当输入一个整数n后，该程序会通过递归调用函数factorial来计算n的阶乘。如果n为0，则返回1，否则返回n乘以函数factorial(n-1)的结果。

用递归函数计算n的阶乘，并用clock函数计算运行时间，使用c++代码

计算n的阶乘使用递归函数是一种直观的方式，递归函数通过自己调用自己来实现重复计算。在C++中，可以使用`clock()`函数来测量代码执行的时间，该函数会返回程序启动到调用该函数时的处理器时钟周期数。下面是一个简单的例子来说明如何实现：

#include <iostream>
#include <chrono>

// 递归函数计算阶乘
unsigned long long factorial(unsigned int n) {
    if (n <= 1) return 1; // 递归终止条件
    return n * factorial(n - 1); // 递归调用
}

int main() {
    unsigned int number;
    std::cout << "请输入要计算阶乘的数: ";
    std::cin >> number;

    // 开始计时
    auto start = std::chrono::high_resolution_clock::now();

    // 计算阶乘
    unsigned long long result = factorial(number);

    // 结束计时
    auto end = std::chrono::high_resolution_clock::now();

    // 计算运行时间
    std::chrono::duration<double, std::milli> elapsed = end - start;
    std::cout << "运行时间: " << elapsed.count() << " ms\n";
    std::cout << number << "! = " << result << std::endl;

    return 0;
}

在这段代码中，我们首先包含了`iostream`和`chrono`两个头文件，`iostream`用于输入输出操作，而`chrono`用于处理时间。`factorial`函数是递归实现的阶乘函数，`main`函数中我们通过`std::cin`获取用户输入的数字，然后使用`std::chrono`库的`high_resolution_clock`来计算函数执行时间，并以毫秒为单位输出。