迭代和递归的区别

迭代使用的是循环结构，递归使用的是选择结构，递归能使程序的结构更加清晰、更简洁、更容易让人理解，从而减少读懂代码的时间。但是大量的递归调用会建立函数的副本，会耗费大的时间和内存。因此我们应该视不同的情况选择不同的代码实现。

递归过程退回的顺序是它前行顺序的逆序，在后面以存储的逆序恢复这些数据，比较符合栈的数据结构。

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