什么是递归

简单来说递归就是在函数体中调用“自己”

举栗子

void f(int x)
{
    cout << x << ' ';
    if (x > 1)
    {
        f(x - 1);
    }
}

int main()
{
    f(3);
    return 0;
}

过程：
①

• x = 3
• cout << x
• x > 1 成立
• 自调用，参数 --> x - 1 = 3 - 1 = 2

②

• x = 2 (3 - 1)
• cout << x
• x > 1 成立
• 自调用，参数 --> x - 1 = 2 - 1 = 1

③

• x = 1 (2 - 1)
• cout << x
• x > 1不成立
• 结束递归