有n个台阶,如果一次只能上1个或2个台阶,求一共有多少种上法
2013-07-09 19:48
471 查看
// n级台阶,求多少种跳法.cpp : Defines the entry point for the console application. // /* 思路: 如果只有一级台阶,n=1,很明显只有一种跳法 如果有两级台阶,n=2,则有两种跳法,一种是跳两下1级,一种是直接跳两级 那么我们来看看如果有n层台阶,可以怎么跳: n层台阶可以是这么够成的 1.第n层台阶是从第n-1层跳1级上来的 2.第n层台阶是从第n-2层直接跳2级上来的 所以可以得到n层的跳法总数是F(n)=F(n-1)+F(n-2) */ #include "stdafx.h" #include <iostream> using namespace std; int Solve(int n) { if(n==1) return 1; if(n==2) return 2; return Solve(n-1)+Solve(n-2); } int _tmain(int argc, _TCHAR* argv[]) { int num=Solve(4); cout<<num<<endl; system("pause"); return 0; }
相关文章推荐
- 有n个台阶,如果一次只能上1个或2个台阶,求一共有多少种上法
- 第39级台阶 每一步只能迈上1个或2个台阶.先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步.那么,上完39级台阶,有多少种不同的上法(java代码)
- 10个台阶,每次只能上1个或者2个,一共有多少种走法
- 一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有 多少总跳法。
- 第39级台阶 每步1个或2个台阶 有多少种上法
- 猴子摘香蕉一次可以摘1个或2个,总共50个,问有多少种摘法?
- 蛙跳到第N个台阶的概率,一次以p的概率跳1个台阶,(1-p)的概率跳2个台阶
- 每天学习一算法系列(25)(一个台阶总共有n 级,如果一次可以跳1 级,也可以跳2 级,求总共有多少总跳法,并分析算法的时间复杂度。)
- ACM再来一题: 一个人上台阶可以一次上1个,2个,或者3个,问这个人上n层的台阶,总共有几种走法?
- 第一题:一个人上台阶可以一次上1个,2个,或者3个,问这个人上n层的台阶,总共有几种走法?
- 一道matlab作业题:假设从楼上到楼下有8个台阶,每一步有三种走法:走1个台阶;走2个台阶;走3个台阶,问可以有多少种方案?并将所有方案输出
- 一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。 //求总共有多少总跳法,并分析算法的时间复杂度
- N阶台阶,每次只能走一个台阶或者两个台阶,求一共有多少种走法?
- 人人笔试1:一个人上台阶可以一次上1个,2个,或者3个,问这个人上n层的台阶,总共有几种走法?
- 一个台阶总共有n 级,如果一次可以跳1 级,也可以跳2 级,求总共有多少总跳法,并分析算法的时间复杂度。
- 【算法题】题目:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。 求总共有多少总跳法,并分析算法的时间复杂度
- 爬楼梯问题,一共有n阶台阶,每次你可以走1或者2个台阶,到达顶端一共有多少种不同的走法?
- 一个人上台阶可以一次上1个,2个,或者3个,问这个人上n层的台阶,总共有几种走法?
- 跳台阶问题:一个台阶共有N级,如果一次可以跳1级,也可跳2级,求总共有多少种跳法
- 一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有 多少总跳法