本文最后更新于 2024-10-06，距文章上次修改已超2个月之久……请注意内容的时效性~~

什么是递归

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

举栗子例一例一例一

void fintxint xintx
{
    cout << x << ' ';
    if x>1x > 1x>1
    {
        fx−1x - 1x−1;
    }
}

int main
{
    f333;
    return 0;
}

过程： ①

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

②

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

③

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