递归

最新推荐文章于 2024-11-01 16:41:02 发布

fh2627

最新推荐文章于 2024-11-01 16:41:02 发布

阅读量313

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ 文章标签： c语言递归

本文链接：https://blog.youkuaiyun.com/fh2627/article/details/73484730

c++ 专栏收录该内容

37 篇文章

订阅专栏

c++函数有一种有趣的特点——可以自己调用自己，称为递归。
* 包含一个递归调用的递归
如果递归函数调用自己，那么被调用的函数也将调用自己，这将导致无限死循环，除非代码中包含终止调用链的程序。通常是将递归放在if语句中。格式：

void recurs(argumentList)
{
    statements1;
    if(test)
    {
        recurs(arguement);
    }
    statements2;
}

递归调用：只要if语句为true，则每个recurs()调用都将执行statements1，然后再调用recurs()，而不会执行statements2。当if语句为false，当前调用将执行statements2。当前调用结束后，程序控制权将返回给调用它的recurs()，而该recurs()将继续调用其下面将要执行的statements2部分代码，然后结束，继续再上一级调用，以此类推。

程序示例：

#include <iostream>
using namespace std;
void countdown(int n);
int main()
{
    int i=5;
    countdown(5);
    cout<<"Done.\n";

    return 0;
}
void countdown(int n)
{
    cout<<"countdown: "<<n<<endl;
    if (n>0)
    {
        countdown(n-1);
    }
    cout<<n<<" Kaboom!"<<endl;
}