#include<iostream>
#include<map>
using namespace std;
/*
有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。
要求用程序来求出一共有多少种走法。
*/
//递归算法
int getClimbingWays(int n){
if(n < 1){
return 0;
}
if(n == 1){
return 1;
}
if(n == 2){
简单的动态规划----爬楼梯问题
最新推荐文章于 2021-08-30 21:01:20 发布