博客

今天来学算法，怎么求斐波那契数列。

首先认识一下斐波那契数列。假设一对小兔子需要一月长大然后获得繁殖能力，之后每月生一对小兔子，每月共有多少只兔子？



抽象为数学函数：


我们用代码去实现这个函数，注意这里在i>2的情况下调用了自身，然后自身还可以继续调用自身，直到计算出结果。

 int Fbi(int i)
 {
 	if(i<2)
 	    return i==0?0:1;
 	else if(i>=2)
 	    return Fbi(i-1)+Fbi(i-2);
 }

在main函数里去打印前40位数

int main(int argc, char** argv) {
	int i=0;
	for(i=0;i<40;i++)
	printf("%d\n",Fbi(i))  ;
	return 0;
}

执行结果：


递归的定义：把一个直接调用自己或通过一些列语句间接调用自己的函数，称作递归函数。

每个递归函数必须至少有一个条件，满足时递归不再进行，即不再引用自身而是返回值退出。

————————————————————————

day4，今天也没少学东西。

每日名言：

在一秒钟内看到本质的人和花半辈子也看不清一件事本质的人,自然是不一样的命运。——《教父》

The man who see the essence within one second certainly has different destiny with the man who can’t see the essence of an event for a half lifetime.(翻译略难）