1364 遞迴練習題

 

描述

遞迴求解方程：

F(N)= F(N/2) + F(N/3) (N>3)

F[0] = 1 F[1] = 1 F[2] = 0

其中符號“/”表示整除。

（PS.最好使用遞迴寫代碼，可能抽查代碼）

提示：

1.用C的輸入輸出語句比C++的快得多；

2.算過的就不用計算了。

輸入

第一行包含一個資料T，表示有T組資料，T小於100,000。

以下每行包含一個正整數N，求F(N)中的N，N不超過100.

輸出

輸出對應函數值。

範例輸入

2

3

10

範例輸出

2

3

 

遞迴，注意結束條件即可

#include <stdio.h>long temp1;long ackerman(long a){if(a>=3)return ackerman(a/2)+ackerman(a/3);if(a==0)return 1;if(a==1)return 1;if(a==2)return 0;}main() { int number,te;scanf("%d",&number);for(te=1;te<=number;te++){scanf("%ld",&temp1);printf("%ld\n",ackerman(temp1));}    }