超级台阶
来源:互联网 发布:淘宝运费险咨询电话 编辑:程序博客网 时间:2024/04/18 09:51
描述
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
输入
输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。
输出
对于每个测试实例,请输出不同走法的数量。
样例输入
2
2
3
样例输出
1
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
输入
输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。
输出
对于每个测试实例,请输出不同走法的数量。
样例输入
2
2
3
样例输出
1
2
很明显,递归思想
// Goupstairs.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include<iostream>using namespace std;int Go_up(int m);int _tmain(int argc, _TCHAR* argv[]){int n = 3;cout << Go_up(3) << endl;system("pause");return 0;}int Go_up(int m){if (m == 2)return 2;if (m == 1)return 1;elsereturn (Go_up(m - 1) + Go_up(m - 2));}
0 0
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- NLTK——NLP编程的基础工具
- 对象调用数组运用 学习很吃力
- ASP.Net Cache(缓存)
- Mybatis中的resultType和resultMap
- 二叉树的相关操作:创建、查找、求高度和深度、各种遍历(前、中、后、层序)等等
- 超级台阶
- order by 与group by的区别!
- 《C语言及程序设计》程序阅读——文件操作
- 关于学习资源的整合网站(想自学的可以看一下)
- Android PopupWindow的使用和分析
- 2. Zend_Controller 快速入门
- Java面向对象之重载和重写
- javaSE学习笔记之线程
- java面向对象编程基本概念