算法分析与设计C++ 2:递归:爬楼梯
2019-10-01 18:07
2281 查看
总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 512kB 描述 小明爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。
例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级;也可以第一次走两级,第二次走一级,一共3种方法。
输入 输入包含若干行正整数,第一行正整数K代表数据组数;后面K行,每行包含一个正整数N,代表楼梯级数,1 <= N <= 30 输出 不同的走法数,每一行输入对应一行输出
样例输入 3 5 8 10 样例输出 8 34 89 来源 Tiger Zhang#include<iostream> using namespace std; int f(int n){ // if(n==1){ // return 1; // }else if(n==2){ // return 2; // }else{ // return f(n-1)+f(n-2); // } int tmp[n+1]; tmp[1] = 1; tmp[2] = 2; for(int i=3;i<=n;i++){ tmp[i] = tmp[i-1]+tmp[i-2]; } return tmp ; } int main(){ int K; cin>>K; // f(n) = f(n-1) + f(n-2) for(int i=0; i<K; i++){ int n; cin>>n; cout<<f(n)<<endl; } return 0; }
相关文章推荐
- 算法分析与设计C++ 2:递归:爬楼梯
- 算法设计与分析之循环与递归
- 算法设计、分析与实现 从入门到精通 C、C++和Java 这本书的堆实现85页C++语言实现有问题
- [Java算法分析与设计]二叉树非递归实现遍历
- 【算法设计与分析】11 递归树
- c++算法设计:递归分治
- [算法设计与分析]3.1.2递归设计要点(汉诺塔+整数的分划)
- 算法设计与分析之递归与分治策略
- 【C++学习】【算法学习】算法设计与分析 2- 11整数因子分解问题
- 分治与递归(算法分析与设计)
- 算法设计与分析 快速排序的递归实现算法
- 用递归法:设计算法求解汉诺塔问题,并编程实现。 (1) Hanoi(汉诺)塔问题分析 这是一个古典的数学问题,是一个用递归方法解题的典型例子。问题是这样的:古代有一个梵塔,塔内有3个座 A,B,C
- 算法设计课程总结1~2(渐进分析记号,复杂性比较,递归,分治)
- 算法分析与设计C++ 1:猴子吃桃
- 【算法设计与分析】递归与分治----2.4 排列问题
- 算法设计与分析--霍夫曼树编码(C++实现)
- 计算机算法设计与分析--递归与分治策略(一)
- (算法设计技巧与分析)Permutationsi
- 算法分析与设计——递归算法(二)1.汉罗塔问题
- (算法设计技巧与分析)CloseStpair