题目::第39级台阶
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步 只能迈上1个或2个台阶。先迈左脚,然后左右交替,
最后一步是迈右脚,也就是说共要走偶数步 。
那么,上完39级台阶, 有多少种不同的,上法呢?
请你利用计算机的优势,帮助小明寻找答案。
要求提交的是个整数。
注意:不要提交解答过程,或其它的辅助说明文字。
答案:51167078
#include<stdio.h>
//递归函数,n:阶梯书 step:步数,用于判断偶数的
int ans;
void f(int n,int step){
//走法不正确
if(n<0){
return ;
}
//走完了 ,走法正确
if(n==0&&step%2==0){
ans++;
}
f(n-1,step+1);//左脚
f(n-2,step+1);//右脚
}
int main(){
f(39,0);
printf("%d\n",ans);
return 0;
}
解析:
左一步,右一步,求两个的和;所以很类似,斐波拉契数列,递归的方法,由于需要判断是否为偶数,
可以给递归函数加个参数,并把参数的值设置为全局变量,最后就可以记录了。