算法学习之递归--爬楼梯问题
来源:互联网 发布:微信签到抽奖源码 编辑:程序博客网 时间:2024/04/29 11:37
例题: 爬楼梯
树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。
输入:输入包含若干行,每行包含一个正整数N,代表楼梯级数,1 <=N <= 30输出不同的走法数,每一行输入对应一行
输出:不同的走法数,每一行输入对应一行输出
分析:n级台阶的走法 = 先走一级后,n-1级台阶的走法 + 先走两级后,n-2级台阶的走法。即 f(n) = f(n-1)+f(n-2)
很经典也很简单的题,算法如下:
#include<iostream>using namespace std;int stair(int n){ if( n == 0 ) return 1; if( n == 1 ) return 1; return stair( n-1 ) + stair( n-2 );}int main(){ int n; while(cin>>n) cout<<stair(n)<<endl; return 0;}
阅读全文
0 0
- 算法学习之递归--爬楼梯问题
- C++递归算法之爬楼梯
- 典型递归问题--爬楼梯
- 递归基础之爬楼梯
- 超级楼梯(递归算法)
- 爬楼梯问题(递归+动态规划)
- 上楼梯递归问题
- 3127 递归基础之爬楼梯
- 递归之走楼梯
- 爬楼梯算法-java(递归与非递归)
- 3089:爬楼梯(2.2基本算法之递归和自调用函数)
- 算法学习之递归--汉诺塔问题
- 算法学习之递归--N皇后问题
- 算法学习之递归--放苹果问题
- 递归爬楼梯
- 3递归爬楼梯
- 递归。。爬楼梯
- 递归,爬楼梯
- 泛型
- 数据结构第二周项目函数传递三种方法(2)指针
- python情感词分析
- hdu-6197 array array array(最长上升子序列(LIS)长度的O(nlogn)算法)
- HDOJ HDU 1114 Piggy-Bank
- 算法学习之递归--爬楼梯问题
- 2017超星尔雅透过性别看世界答案题库
- java.lang.NoClassDefFoundError: org/apache/commons/collections/map/LRUMap 解决方法
- Java 数据流
- 【分布式架构】jedisLock—redis分布式锁实现
- 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
- 7. Reverse Integer
- Linux之Sed工具的使用详解
- LeetCode566——Reshape the Matrix