有一个楼梯,甲现在位于第0阶,每次可以上1阶,2阶,那么到达第N阶共有多少种走法?
典型递归!!!!
Code:
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int climbStairs(int x)
{
if (x == 1)
return 1;
else if (x == 2)
return 2;
else
return climbStairs(x - 1) + climbStairs(x - 2);
}
int main()
{
int N;
while (~scanf("%d", &N))
{
cout << climbStairs(N) << endl;
}
}
有一个楼梯,甲现在位于第0阶,每次可以上1阶,2阶,3阶,那么到达第N阶共有多少种走法?(一样的题只是加了个基线条件)