温馨提示×

递归函数c++简单实例

c++
小亿
83
2024-11-22 10:11:59
栏目: 编程语言

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

#include <iostream>

// 递归函数声明
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函数计算其阶乘并输出结果。

0