作者：非妃是公主
专栏：《笔记》《C++》
个性签：顺境不惰，逆境不馁，以心制境，万事可成。——曾国藩
上一篇文章解了一下华为面试题，有小伙伴说，有改编的版本为走三步需要歇一次，下次只能走两步或者一部怎么算呢？下面的链接为我的上一篇文章，有一定的关联性，本篇文章，主要是增加了一个限制条件，（即，走三步歇一次）；
这里给出链接: 不歇着的情况的详细的解释.
先来看下代码吧：
不歇着的情况：
#include<iostream>
using namespace std;
int number(int n) {
if (n == 1) {
return 1;
}
else if (n == 2) {
return 2;
}
else if (n == 3) {
return 4;
}
else {
return number(n - 1) + number(n - 2) + number(n - 3);
}
}
int main() {
int n = 1000;
cin >> n;
cout << endl << number(n);
}
思路很简单清晰对吗？？如果我不歇着，那么就无穷递归就可以了，在上面那个链接里有详细的解释。。
歇着的情况：
#include<iostream>
using namespace std;
int number1(int n);
int number2(int n);
int main() {
cout << "请输入要走的台阶阶数：";
int n;
cin >> n;
cout << endl << number1(n);
}
int number1(int n) {
if (n == 1) {
return 1;
}
else if (n == 2) {
return 2;
}
else if (n == 3) {
return 4;
}
else {
return number1(n - 1) + number1(n - 2) + number2(n - 3); //如果走三步后，下次就不再走三次调用number2（）函数
}
}
int number2(int n) {
if (n == 1) {
return 1;
}
else if (n == 2) {
return 2;
}
else {
return number1(n - 1) + number1(n - 2);//如果走三步，下次就不再走三步所以不在递归计算三步的情况
}
}
但是，我要歇着，那好，我们就加一个限制条件，即，每走一次三步，我们下次递归的时候，就不再包含继续走三次的递归了。
我写了两个函数，number1（）函数就是正常递归，但是，当下走三步的情况，即，
else {
return number1(n - 1) + number1(n - 2) + number2(n - 3); //如果走三步后，下次就不再走三次调用number2（）函数
}
注意：是number2（n-3），而不是number1（n-3），而仔细看number2（int n）会很容易发现，里面递归调用的时候没有（n-3）的情况，这也就自然排除了走三步后，下一次继续走三步的情况。
其实，说白了就是两个函数交叉调用，走一步或两步，我就递归调用number1（int n）；走三步，我就调用number2（int n），即下一次只能走一次或者两次。而重要的是在number2（int n）中，我继续调用number1（），还是可以走三步。‘
这样就限制了走三步歇一次的这个条件。
欢迎评论区指正，谢谢！！
如果你觉得还可以，也可以点个赞，当作是一个鼓励吧！谢谢！！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/130609.html
