递归

一句话理解

int factorial(int n) {

为什么要学

后面写更大的程序时，递归 会反复出现。先在小例子里跑通。

讲解

int factorial(int n) {
    if (n <= 1)
        return 1;

    return n * factorial(n - 1);
}

掌握：

• 递归终止
• 调用栈
• 栈溢出

例子

#include <bits/stdc++.h>
using namespace std;

int factorial(int n) {
    if (n <= 1)
        return 1;

    return n * factorial(n - 1);
}

int main() {
    return 0;
}

动手

下面的编辑器就在浏览器里编译运行，不用装本地编译器。改一改数字、再点运行。