-------世界太芜杂，我帮你整理----
-------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課代表家 的文章
