迭代使用的是循环结构,递归使用的是选择结构,递归能使程序的结构更加清晰、更简洁、更容易让人理解,从而减少读懂代码的时间。但是大量的递归调用会建立函数的副本,会耗费大的时间和内存。因此我们应该视不同的情况选择不同的代码实现。
递归过程退回的顺序是它前行顺序的逆序,在后面以存储的逆序恢复这些数据,比较符合栈的数据结构。
//Fibonacci迭代
int main()
{
int i;
int a[40];
a[0]=0;
a[1]=1;
printf("%d",a[0]);
printf("%d",a[1]);
for(i=2;i<40;i++)
{
a[i]=a[i-2]+a[i-1];
printf("%d",a[i]);
}
return 0;
}
//Fibonacci递归
int Fbi(int i)
{
if(i<2)
return (i==0) ? 0 : 1;
return Fbi(i-1)+Fbi(i-2);//这里Fbi就是函数自己,调用自己,Fbi通过多次调用实现
}
int main( )
{
int i;
for(int i=0;i<40;i++)
{
printf("%d",Fbi[i]);
}
return 0;
}