第39级台阶
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。
那么,上完39级台阶,有多少种不同的上法呢?
请你利用计算机的优势,帮助小明寻找答案。
要求提交的是一个整数。
注意:不要提交解答过程,或其它的辅助说明文字。
例题分析
1)结果需要是偶数步;
2)每走一步,都可以选择 1步或2步;
3)可以体现为递归;
代码练习
#include<stdio.h>
int count;
void f(int n,int step)
{
if(n<0){
return;
}
if(n==0 && step%2==0){
count++;
return;
}
f(n-1,step++);
f(n-2,step++);
}
int main()
{
f(39,0);
printf("%d",count);
return 0;
}
参考答案
学习心得
问题简易化,首先不考虑偶数步,然后,将每一步分为一阶、或两阶,每一步都有两个选择,递归算法计算时间较长,比较麻烦,有好的方法,也可以分享哦