


下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、 HYPERLINK /feixiaoxing/article/details/6871148一步一步写算法(之爬楼梯) 前两天上网的时候看到一个特别有意思的题目,在这里和朋友们分享一下: 有一个人准备开始爬楼梯,假设楼梯有n个,这个人只允许一次爬一个楼梯或者一次爬两个楼梯,请问有多少种爬法? 在揭晓答案之前,朋友们可以自己先考虑一下: 这个人爬n层楼梯,那么它也不是一下子就可以爬这么高的,他只有两个选择,要么从n-2层爬过来,要么从n-1层爬过来。除此之外,他没有别的选择。此时相信朋友其实已经早看出来了,这就是一道基本的递归题目。 (1)首先我们建立一个函数,判断函数的合法性cpp HYPE
2、RLINK /feixiaoxing/article/details/6871148#view plainHYPERLINK /feixiaoxing/article/details/6871148#copyvoid jump_ladder(int layer, int* stack, int* top) if(layer = 0) return; return; (2)判断当前的层数是为1或者是否为2cpp HYPERLINK /feixiaoxing/article/details/6871148#view plainHYPERLINK /feixiaoxing/article/detai
3、ls/6871148#copyvoid jump_ladder(int layer, int* stack, int* top) if(layer = 0; index -) printf(%d, stackindex); printf(n); while(0) void printf_layer_one(int layer, int* stack, int* top) int index ; GENERAL_PRINT_MESSAGE(1); void printf_layer_two(int layer, int* stack, int* top) int index; GENERAL_P
4、RINT_MESSAGE(11); GENERAL_PRINT_MESSAGE(2); 注: a)代码中我们使用了宏,注意这是一个dowhile(0)的结构,同时我们对x进行了字符串强转 b)当剩下台阶为2的时候,此时有两种情形,要么一次跳完;要么分两次 (4)当阶梯不为1或者2的时候,此时需要递归处理cpp HYPERLINK /feixiaoxing/article/details/6871148#view plainHYPERLINK /feixiaoxing/article/details/6871148#copyvoid _jump_ladder(int layer, int* st
5、ack, int* top, int decrease) stack(*top)+ = decrease; jump_ladder(layer, stack, top); stack-(*top) = 0; void jump_ladder(int layer, int* stack, int* 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. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年农产品保鲜技术对农产品保鲜效果评估鉴定报告
- 绿化工测试题及答案
- 华北电力大学工程热力学教案第31讲 湿空气
- 2025版高考物理一轮复习第六章课时作业21动量守恒定律及其应用新人教版
- 造纸污泥综合利用项目规划设计方案(范文模板)
- 医院综合提升改造项目可行性研究报告
- 激光测距仪项目投资风险评估报告
- 绿色制造下的食品饮料生产设备闭环系统研究-洞察阐释
- 青岛科技大学《代数与逻辑》2023-2024学年第二学期期末试卷
- 广西体育高等专科学校《漫画产业创新创业认知实训》2023-2024学年第二学期期末试卷
- 2025年云南省中考语文试卷真题
- 单位办公室文员考试试题及答案
- 2025年广西公需科目答案02
- 湖南省首届财会知识大赛现场考试题库(含各题型)
- 第五课古典芭蕾(芭蕾舞鼎盛时期)
- 中小学生肥胖调查表
- 胃癌HER2判读及评分课件
- 中储粮警示教育心得体会三篇
- 船用空调电气控制系统简介课件
- 遥控器检验作业指导书
- 建筑工人实名制管理及农名工工资支付有关事项流程图
评论
0/150
提交评论