递归函数____斐波拉契数列____出生2个月后小兔子可以生小小兔子

Posted 2020-10-07

2017-09-17 22:41:44

递归

    ____函数自己调用自己，又可以理解为自己的事情自己做。

   如果觉得难以理解，可以把理解成这个函数调用了一个函数，只是这个函数和自己长得一模一样。

---------------------------------------------------------------------------------------

    拿一对刚出生的小兔子编故事。

    假设，一对刚出生的小兔子，第一个月没有繁殖能力，两个月后生下一对兔子。

    假设所有的兔子都不死，那么10天后有多少对兔子？

所经历的月数                    1           2            3           4          5            6          7            8             9            10

兔子对数               1       1       2       3       5       8       13       21       34       55

---------------------------------------------------------------------------------------

 

很明显，相邻两项之和 构成了后一项。

#include <stdio.h>

int FBArray(int i)
{//FBArray(1)    FBArray(2)    FBArray(3)    FBArray(4)    FBArray(5)
 //    1              1            2             3             5     
if(i < 2)

    {
        return (i == 0)? 0 : 1;
    }
    return FBArray(i-1) + FBArray(i-2);
}

int main()
{
    int i;
    for(i = 0 ; i < 40 ; i++)
    {
        printf("%d ",FBArray(i));
     }  
    return 0;
}

 

-------------------end

    老规矩，本人小菜。

    互联网是发达的，神奇的。其中，有开源与不开源一说，我不知道我懂多少。

    我在网上取我所需，但是有时候会标注来源，有时候没标注。如果某大神觉得被冒犯了，请联系删除。

    我会有复制粘贴，但我并不认为拿过来就是我的东西，只是纯粹的欣赏，学习。

    开博客，主要是觉得对自己学习有益。我会记录自己觉得有意义的东东。

    如果有人见到本文章，是我的荣幸，希望对你有所帮助。

    当然，我不保证绝对正确，若你发现不对的地方，可以评论或者联系，指正批评，大家相互学习。

---------------------------------------------------------------------------