什么是递归

概述

递归是一种解决问题的方法，它通过将一个问题分解为同样类型的子问题来解决问题。在递归中，函数会调用自身，并向下逐步解决问题，直到到达问题的基本情况。

递归的示例可以是计算一个数的阶乘。阶乘的定义是对于正整数n，n的阶乘表示为n!，定义为n! = n * (n-1) * (n-2) * … * 1。可以使用递归来计算阶乘。

示例

#include <iostream>

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

int main() {
    int num;
    std::cout << "请输入一个正整数：";
    std::cin >> num;
    std::cout << num << "的阶乘是：" << factorial(num) << std::endl;
    return 0;
}

示例中：

• 定义了一个递归函数factorial，它接收一个整数参数n，并返回n的阶乘
• 在factorial函数中，首先检查n是否等于0。如果是，返回1作为基本情况。否则，将调用factorial函数本身，将n-1作为参数，并将结果与n相乘。这个过程将一直重复，直到n等于0为止
• 在main函数中，首先从用户输入获取一个正整数，再调用factorial函数来计算阶乘，并将结果输出到控制台。

结果：
当输入为5时

请输入一个正整数：5
5的阶乘是：120

这就是5的阶乘的值。