優點：遞歸給某些編程問題提供了簡單的方法

缺點：有缺陷的遞歸會很快耗盡計算機的資源，遞歸的程序難以理解和維護

殺毒軟件會全盤掃描文件，其中就應用了遞歸

斐波那契數列的實現如下

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

遞歸總結及斐波那契數列的實現