递归总结及斐波那契数列的实现

Posted 2020-10-23 yangxiaoqin

优点：递归给某些编程问题提供了简单的方法

缺点：有缺陷的递归会很快耗尽计算机的资源，递归的程序难以理解和维护

杀毒软件会全盘扫描文件，其中就应用了递归

斐波那契数列的实现如下

#include<stdio.h>

int fib(int n)
{
    if(n == 1)
      return 1;
    if(n == 2)
      return 2;
    if(n > 2)   //此行可省略 
      return  fib(n - 1) + fib(n - 2);  //返回第三个数 ,有返回值不能用void 
}

int main()
{
  int i; 
  for(i = 1; i < 10; i++)
  {
      printf("%d",fib(i));
  }    
  return 0;
 }