C++入门教程（三十六）：递归函数

小古银的官方网站（完整教程）：http://www.xiaoguyin.com/
C++入门教程视频：https://www.bilibili.com/video/av20868986/

目录

递归的简单使用

基础示例

在定义函数的时候，可以发现一个有趣的调用方式：

#include <iostream> // std::cout std::endl

void myprint(int count);

int main(void)
{
    myprint(1);
    return 0;
}

void myprint(int count)
{
    std::cout << "第" << count << "次输出" << std::endl;
    myprint(count + 1); // 重复调用自身直到程序崩溃
}

基础讲解

可以看到，函数myprint()自己玩自己直到程序虚脱崩溃了。像这种自身调用自身的函数叫做递归函数。

我们从代码可以看出来，递归函数myprint()实际实现的就是无限循环。当myprint()执行到myprint()的时候，又开始调用myprint()。

崩溃的原因：由于它一直调用自身，那么这个函数就肯定不能结束，而由于参数作为局部变量需要离开作用域才能释放内存，并且函数调用的时候也需要内存，也就是说，在它不断调用自身的同时，每层函数使用的内存都得不到释放，直到内存不足而崩溃了。

所以需要注意的是：使用递归函数的时候，要加限制条件让它到最后不再递归，并且层数不能很多。例如：

void myprint(int count)
{
    // 当递归到10000时就返回, 不再递归
    if (count > 10000)
    {
        return;
    }
    std::cout << "第" << count << "次输出" << std::endl;
    myprint(count + 1); // 重复调用自身直到程序崩溃
}

斐波那契数列

求斐波那契数列的第n项。斐波那契数列定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*），求第n项的值。

基础示例

#include <iostream> // std::cout std::endl

int fibonacci(int num)
{
    return num < 2 ? num : (fibonacci(num - 1) + fibonacci(num - 2));
}

int main(void)
{
    std::cout << fibonacci(5) << std::endl;
    return 0;
}