CPlusPlus - #006 递归函数

递归函数

1 目标

本文的目的了解递归函数。

2 代码

2.1 不使用递归求阶乘的函数

#include <iostream>

// 使用迭代计算阶乘
int factorial_iterative(int n) {
    int result = 1;
    for (int i = 1; i <= n; ++i) {
        result *= i;
    }
    return result;
}

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

2.2 使用递归求阶乘的函数

#include <iostream>

// 使用递归计算阶乘
int factorial_recursive(int n) {
    if (n <= 1) { // 基本情况
        return 1;
    } else {
        return n * factorial_recursive(n - 1); // 递归步骤
    }
}

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