"副程式呼叫與遞迴 08" 修訂間的差異

於 2013年3月28日 (四) 19:34 的最新修訂

下列片段程式執行後，其輸出結果為何？  並會出呼叫圖（此題六分）

void fn(int n, int *m)
{ int a, b;
  if (n>=3)
  { fn(n-1, &a);
    fn(n-2, &b);
    *m = b + 2 * a;
  }
  else if (n == 2)
    *m = 1;
  else if (n == 1)
    *m = 0;
}
 

int main(void)
{ int a=5, b;
   fn(a, &b);
   cout<<b;
  }