蓝桥杯--第39级台阶
来源:互联网 发布:随机梯度下降算法讲解 编辑:程序博客网 时间:2024/05/21 00:45
题目标题: 第39级台阶
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
请你利用计算机的优势,帮助小明寻找答案。
要求提交的是一个整数。
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
请你利用计算机的优势,帮助小明寻找答案。
要求提交的是一个整数。
注意:不要提交解答过程,或其它的辅助说明文字。
代码:
#include <stdio.h>int k=0;//计数void f(int n,int s)//n为台阶总数,s为走过的步数,判断是否为偶数{ if(n<0) return; else if(n==0) { if(s%2==0) k++; } f(n-1,s+1);//走一个台阶 f(n-2,s+1);//走两个台阶}int main(){ int n=39; f(n,0); printf("%d",k); return 0;}运算结果:
说明:
此题可用递归方法解决,记录下每次走一步和走两步的总步数,最后判断走过的总步数是否为偶数,若成立,则满足条件的结果+1.
阅读全文
1 0
- 蓝桥杯 第39级台阶
- 蓝桥杯 第39级台阶
- 蓝桥杯 第39级台阶
- 蓝桥杯--第39级台阶
- 【蓝桥杯】【第39级台阶】
- 蓝桥杯--第39级台阶
- 蓝桥杯 《第39级台阶》
- 蓝桥杯 第39级台阶
- 第39级台阶 蓝桥杯
- 蓝桥杯-第39级台阶
- 第39级台阶 蓝桥杯
- 蓝桥杯--第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- JS & JQuery 动态添加 select option
- Vijos P1708 放置机器人
- 第6节:scala中数组的操作运算
- longest-consecutive-sequence Java code
- 初学c程序的感想
- 蓝桥杯--第39级台阶
- cocos2d-x之写自己三国手游(一)
- java Future用法和意义一句话击破
- easyUI学习笔记_基础
- python常见error排错汇总
- Java集合分析(2):ListIterator
- c语言打印调用栈
- MySQL的时间和日期函数
- Coursera 斯坦福 算法课 Course 1 Week 1