递归的算法

递归算法的解析

递归的本质是一种自己调用自己的算法;(这个很重要一定要注意!!)
public static int Foo(int i){
if (i <= 0) return 0;
else if(i > 0 && i <= 2) return 1;
else return Foo(i - 1) + Foo(i - 2); 注:Foo(i-1)以及Foo(i-2)都是方法返回的值
}

例如:
 实战内容是斐波那契数列，斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584........；
i 从1 开始
当i==3的时候 
Foo(3-1)+Foo(3-2)=1+1=2 
因为Foo(3-1)就是Foo(2)返回的值,同理Foo(3-2)就是Foo(1)返回的值.
之后的Foo(i - 1) + Foo(i - 2); 就是这么理解.

更通俗的解释就是Foo(i)当中的i,从i>3开始就是以前两位数相加的结果。
如下图

写的可能有点乱,但是记录一下…