侧边栏壁纸

[c++]递归

2024年06月18日 139阅读 0评论 1点赞

什么是递归

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

举栗子

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不成立
  • 结束递归
1
打赏

—— 评论区 ——

昵称
邮箱
网址
取消
人生倒计时
最新评论
  • 人气很差!一条评论也没有!
舔狗日记