C++算法之爬楼梯问题的代码

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C++算法之爬楼梯问题的代码，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1452字，纯文字阅读大概需要3分钟。

内容图文

如下代码是关于C++算法之爬楼梯问题的代码。

{
if(layer <= 0)
return;

return;  

}

（2）判断当前的层数是为1或者是否为2

{
if(layer <= 0)
return;

if(layer == 1){  
    printf_layer_one(layer, stack, top);  
    return;  
}  

if(layer == 2){  
    printf_layer_two(layer, stack, top);  
    return;  
}  

return;  

}

（3）对于2中提及的打印函数进行设计，代码补全

#define GENERAL_PRINT_MESSAGE(x)
do {
printf(#x);
printf("%d", stack[index]);
printf("n");
}while(0)

{
int index ;
GENERAL_PRINT_MESSAGE(1);
}

{
int index;

GENERAL_PRINT_MESSAGE(11);  
GENERAL_PRINT_MESSAGE(2);  

}

注：a）代码中我们使用了宏，注意这是一个do{}while(0)的结构，同时我们对x进行了字符串强转b）当剩下台阶为2的时候，此时有两种情形，要么一次跳完；要么分两次（4）当阶梯不为1或者2的时候，此时需要递归处理

{
jump_ladder(layer, stack, top);
}

{
if(layer <= 0)
return;

if(layer == 1){  
    printf_layer_one(layer, stack, top);  
    return;  
}  

if(layer == 2){  
    printf_layer_two(layer, stack, top);  
    return;  
}  

_jump_ladder(layer- 1, stack, top, 1);  
_jump_ladder(layer- 2, stack, top, 2);  

}

祝：这里在函数的结尾添加了一个函数，主要是递归的时候需要向堆栈中保存一些数据，为了代码简练，我们重新定义了一个函数。总结：1）这道题目和斐波那契数列十分类似，是一道地地道道的递归题目2）递归的函数也需要好好测试，使用不当，极容易堆栈溢出或者死循环。对此，我们可以按照参数从小到大的顺序依次测试，比如说，可以测试楼梯为1、2、3的时候应该怎么运行，同时手算和程序相结合，不断修正代码，完善代码。

内容总结

以上是互联网集市为您收集整理的C++算法之爬楼梯问题的代码全部内容，希望文章能够帮你解决C++算法之爬楼梯问题的代码所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---