-------世界太蕪雜，我幫你整理----
-------C語言遞歸思想--------------
/* 猴子爬山
猴子上山可以跳1階或者3階，求爬上30步臺階有多少種不同的爬法？
[答案：58345]
*/
// 方法一： 用數組遞推 （一般方法）
#include
#define N 30
int main()
{
int i, f[N+1]; //0號單元不存儲
f[1]=1; f[2]=1; f[3]=2;
for(i=4; i<=N; i++)
f[i]=f[i-1]+f[i-3];
printf("%d", f[N]);
return 0;
}
分享到:
閱讀更多 IT課代表家 的文章
