欢迎来到天天文库
浏览记录
ID:56818480
大小:112.00 KB
页数:6页
时间:2020-07-13
《模拟的递归实验报告.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、.数据结构递归的模拟实验报告专业班级:软件工程13—1:罗云臻学号:2013214368日期:2014/10/10一、实验目的和要求实验目的:了解递归算法在计算机中对数据的存储和处理方式,并能够将递归算法改成非递归算法实验要求:将指定的一个递归函数改成非递归函数二、实验环境(联想G480)CPU:Intel(R)Core(TM)i5-3230MCPU2.60GHz2.60GHz操作系统:Windows764位操作系统RAM:4GB(3.85GB可用)IDE集成开发环境:code::blocks13.12三、实验容用goto语句以及循环语句两种方法模拟下面所示的递归函数:voidP(int
2、N){If(N>0){P(N-1);cout<3、程序流程图,最后根据程序流程图改为只用栈和循环结构模拟的递归程序。..4.3详细设计根据转换规则将函数递归部分用goto语句改成非递归:stacks;If(N>0){}voidP(intN){If(N>0){L0:if(N>0){s.push(N);N=N-1;gotoL0;}P(N-1);cout<4、14行为原递归函数的输出结构,15行为以goto语句代替递归部分所写的模拟函数的输出结果根据上图结果可知实验容(1),(2)为真。5.1实验数据无5.2结果及分析见上。六、实验收获对栈的使用有了更深的了解。七、参考文献《C++程序设计》(机械工业)《数据结构》(人民邮电)..七、附录(源代码)见附件.
3、程序流程图,最后根据程序流程图改为只用栈和循环结构模拟的递归程序。..4.3详细设计根据转换规则将函数递归部分用goto语句改成非递归:stacks;If(N>0){}voidP(intN){If(N>0){L0:if(N>0){s.push(N);N=N-1;gotoL0;}P(N-1);cout<4、14行为原递归函数的输出结构,15行为以goto语句代替递归部分所写的模拟函数的输出结果根据上图结果可知实验容(1),(2)为真。5.1实验数据无5.2结果及分析见上。六、实验收获对栈的使用有了更深的了解。七、参考文献《C++程序设计》(机械工业)《数据结构》(人民邮电)..七、附录(源代码)见附件.
4、14行为原递归函数的输出结构,15行为以goto语句代替递归部分所写的模拟函数的输出结果根据上图结果可知实验容(1),(2)为真。5.1实验数据无5.2结果及分析见上。六、实验收获对栈的使用有了更深的了解。七、参考文献《C++程序设计》(机械工业)《数据结构》(人民邮电)..七、附录(源代码)见附件.
此文档下载收益归作者所有