递归函数c++简单实例

递归函数是在C++中用于调用自身的函数。以下是一个简单的递归函数示例，用于计算阶乘：

#include 

// 递归函数声明
unsigned long long factorial(int n);

int main() {
    int number;
    std::cout << "请输入一个正整数: ";
    std::cin >> number;

    // 计算阶乘并输出结果
    unsigned long long result = factorial(number);
    std::cout << number << "的阶乘是: " << result << std::endl;

    return 0;
}

// 递归函数定义
unsigned long long factorial(int n) {
    // 基本情况：如果n为0或1，阶乘为1
    if (n == 0 || n == 1) {
        return 1;
    }
    // 递归情况：n的阶乘等于n乘以(n-1)的阶乘
    else {
        return n * factorial(n - 1);
    }
}

在这个示例中，我们定义了一个名为factorial的递归函数，它接受一个整数n作为参数。函数的基本情况是当n为0或1时，阶乘为1。递归情况是n的阶乘等于n乘以(n-1)的阶乘。在main函数中，我们从用户那里获取一个正整数，然后使用factorial函数计算其阶乘并输出结果。