• Index

递归函数

Reads: 46

递归的简单使用

基础示例

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

#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;
}

Comments

Make a comment

  • Index

WARNING: You are using an old browser that does not support HTML5. Please choose a modern browser (Chrome / Microsoft Edge / Firefox / Sarafi) to get a good experience.