蓝桥杯-39阶梯
题目描述
题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优势,帮助小明寻找答案。
要求提交的是一个整数。 注意:不要提交解答过程,或其它的辅助说明文字。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 //题目描述 2 3 //题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 4 //站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚, 5 //也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 6 //请你利用计算机的优势,帮助小明寻找答案。要求提交的是一个整数。 注意:不要提交解答过程,或其它的辅助说明文字。 7 8 #include <stdio.h> 9 10 int moves=0;//当前走的步伐数 11 12 //depth表示当前所走的阶梯数,flag表示换脚,1开始则结束为1表示偶数步 13 void run(int depth,bool flag) 14 { 15 if(depth>=39) 16 { 17 if(depth==39) 18 if(flag) 19 moves++; 20 return; 21 } 22 run(depth+1,!flag);//换脚走一级阶梯 23 run(depth+2,!flag);//换脚走二级阶梯 24 } 25 26 void main() 27 { 28 run(0,1); 29 printf("%d\n",moves); 30 }