全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
软件英才网 软件行业驰名招聘网站 一步一步写算法(之爬楼梯) 前两天上网的时候看到一个特别有意思的题目,在这里和朋友们分享一下: 有一个人准备开始爬楼梯,假设楼梯有n个,这个人只允许一次爬一个楼梯或者一次爬两个楼梯,请问有多少种爬法? 在揭晓答案之前,朋友们可以自己先考虑一下: 这个人爬n层楼梯,那么它也不是一下子就可以爬这么高的,他只有两个选择,要么从n-2层爬过来,要么从n-1层爬过来。除此之外,他没有别的选择。此时相信朋友其实已经早看出来了,这就是一道基本的递归题目。 (1)首先我们建立一个函数,判断函数的合法性cpp view plaincopy1 void jump_ladder(int layer, int* stack, int* top) 2 3 if(layer = 0) 4 return; 5 6 return; 7 (2)判断当前的层数是为1或者是否为2cpp view plaincopy8 void jump_ladder(int layer, int* stack, int* top) 9 10 if(layer = 0; index -) 29 printf(%d, stackindex); 30 printf(n); 31 while(0) 32 33 void printf_layer_one(int layer, int* stack, int* top) 34 35 int index ; 36 GENERAL_PRINT_MESSAGE(1); 37 38 39 void printf_layer_two(int layer, int* stack, int* top) 40 41 int index; 42 43 GENERAL_PRINT_MESSAGE(11); 44 GENERAL_PRINT_MESSAGE(2); 45 注: a)代码中我们使用了宏,注意这是一个dowhile(0)的结构,同时我们对x进行了字符串强转 b)当剩下台阶为2的时候,此时有两种情形,要么一次跳完;要么分两次 (4)当阶梯不为1或者2的时候,此时需要递归处理cpp view plaincopy46 void _jump_ladder(int layer, int* stack, int* top, int decrease) 47 48 stack(*top)+ = decrease; 49 jump_ladder(layer, stack, top); 50 stack-(*top) = 0; 51 52 53 void jump_ladder(int layer, int* stack, int* top) 54 55 if(layer = 0) 56 return; 57 58 if(layer = 1) 59 printf_layer_one(layer, stack, top); 60 return; 61 62 63 if(layer = 2) 64 printf_layer_two(layer, stack, top); 65 return; 66 67 68 _jump_ladder(layer- 1, stack, top, 1); 69 _jump_ladder(layer- 2, stack, top, 2); 70 祝:这里在函数的结尾添加了一个函数,主要是递归的时候需要向堆栈中保存一些数据,为了代码简练,我们重新定义了一个函数。总结: 1)这道题目和斐波那契数列十分类似,是一道地地道道的递归题目 2)递归的函数也需要好好测试,使用不当,极容易堆栈溢出或者死循环。对此
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 初中九年级英语Unit 5 Power of Ideas单元写作专题教学设计
- 初中地理《西北地区》区域地理复习教学设计
- 高三地理二轮复习围湖造田与填海造陆专题教学设计
- 掘金智能地脚灯万亿蓝海:核心瓶颈与全屋智能闭环
- 八年级历史期末复习综合卷2025:历史学科教学策略与方法
- 关于即将举行的产品展示活动邀请函5篇
- 业务招待活动申请审批函4篇
- 电影制片人项目投资绩效考评表
- 统编版语文五年级上册《12 古诗三首》教案教学设计
- 财务分析师年度绩效分析表
- 渔业生产与养殖技术规范
- 中央企业拖欠账款举报信范本
- (完整版)人行道块料拆除及恢复施工方案
- 2025年茂名村干部考试题库
- GB 28375-2025混凝土结构防火涂料
- 2025团校入团培训结业考试题库附完整答案详解(历年真题)
- GB 19577-2024热泵和冷水机组能效限定值及能效等级
- 《民法典》培训系列课件:第三编 租赁合同
- 2024中考道法时政热点《中国外交大事大盘点》课件
- 浙江博瑞中硝科技有限公司电子含氟气体项目环境影响报告书
- GB/T 31402-2023塑料和其他无孔材料表面抗菌活性的测定
评论
0/150
提交评论