递归阶梯中的基本案例？
递归阶梯中的基本案例？
提问于 2018-07-24 16:28:54
我正在解决这个问题:一个孩子用n步跑上楼梯，一次可以跳1步、2步或3步。实现一种方法来计算孩子能跑上楼梯的可能方式。
我试图用这个来解决这个问题：
#include <iostream>
using namespace std;
int ways(int N){
if(N == 1 || N == 2) {
return N;
}else if(N <= 0) {
return 0;
}
return ways(N-1)+ways(N-2)+ways(N-3);
}
int main() {
cout<<ways(4);
return 0;
}输出: 4
预期产出: 7
我取f(0<=N) = 0，f(1) =1，f(2) = 2，其中f(x)是爬x阶的方法数。但是，它提供了错误的产出。然后，我在观察到f(0) =1的情况下，也考虑了f(0) =1，在我看来，这应该是f(0)=0，因为没有办法爬第0阶。
回答 1
Stack Overflow用户
回答已采纳
发布于 2018-07-24 16:43:50
更改如下：
if(N == 1 || N == 0) {
return 1;
} else if(N == 2) {
return 2;
}考虑三个步骤时的场景。最后一次返回将执行途径(n-1)+途径(n-2)+途径(n-3)，这意味着途径(2)+途径(1)+途径(0)。
在这里，第三部分代表了孩子能用3级楼梯爬上多少条路。那应该是0，但应该是1。他可以用3步1步爬上三层楼梯。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/51503536
复制相关文章
相似问题
腾讯云开发者
