递归程序转换为非递归-开题报告.docVIP

毕业设计（论文） 开 题 报 告 题目：递归程序转换为非递归 程序的实现 专业： 计算机科学与技术 班级: 计科1班 学号: 姓名: 于 洋 导师: 胡元义 日期: 2013年3月 西安理工大学高科学院 2013 年 一、毕业设计(论文)课题来源、类型: 课题来源：导师提供 课题类型：理论研究 二、选题的目的及意义: 很多算法与程序都是根据递归性质来进行定义和实现的，递归是指某个函数直接或间接的调用自身。问题的求解过程就是划分成许多相同性质的子问题的求解，而小问题的求解过程可以很容易的求出，这些子问题的解就构成原问题的解了。深入研究程序递归调用的内部运行和实现原理以及递归调用的特点和实现方法，设计并实现典型递归程序所对应的非递归程序并调试通过。对设计的非递归程序的特点进行总结和归纳。 意义： 三、研究内容及目标： 熟练掌握编程工具C语言，深入研究程序递归调用的内部运行和实现原理以及递归调用的特点和实现方法，设计并实现典型递归程序所对应的非递归程序并调试通过。对设计的非递归程序的特点进行总结和归纳。本课题达应到目标如下： 1. 熟练掌握编程工具C语言，特别是函数递归调用的使用方法。 2. 深入研究递归程序和非递归程序内部运行及实现机理。 3. 设计并实现典型递归程序所对应的非递归程序。 4. 对设计的非递归程序的特点进行总结和归纳。 四、初步研究方案： 计算机系统软件配置： 1．操作系统：Windows 7。 2．调试对象：C语言。 3 调试环境:，Microsoft Visual C++ 6.0。 研究（手段）： 收集资料、研读各个部分、参考目前存在的最新资料、对比、编写研究对象程序、调试、记录、总结。 五、进度安排： 时间安排（周） 任务安排 1——2 查阅相关资料 3 写开题报告 4——5 熟悉C语言及用Vc++6.0进行程序设计 6——7 了解递归程序与非递归程序的内部运行及实现机理 8——10 详细设计阶段 11——13 测试修改并最终完成程序设计 14 归纳和总结设计的非递归程序的特点 15——16 完成毕业论文 17 准备答辩 六、参考文献： [1] 胡元义、吕林涛等著．Ｃ语言与程序设计[M]．西安交通大学出版社，2010.6 [2] 胡元义、吕林涛等著．C语言设计题解与上机指导[M]. 西安交通大学出版社，2011.1 [3] 恰汗.合孜尔.C语言程序设计.2版[M].北京：中国铁道出版社，2008. [4] 谭浩强著．Ｃ语言程序设计（第三版）[M]．清华大学出版社，2006. [5] 梁肇新著．编程高手箴言[M]．电子工业出版社，2001. [6] 美K.N.king. 著,吕秀峰译. Ｃ语言程序设计——现代方法[M]北京：人民邮电出版社，2007. [7] 张晓莉、王苗等著.数据结构与算法（第二版）[M].北京：机械工业出版社，2008. [8] 曲建明、刘元红等著.数据结构（C语言）[M].北京：清华大学出版社.2005 . [9] 贾宗璞、许合利.C语言程序设计[M]，江苏：中国矿业大学出版社.2007. [10] 梁尔.高级计算机语言教学结构的探讨[J].课程.教材.教法,1998. 七、指导教师意见 该同学对毕业设计任务进行了认真准备并查阅了相关资料，开题报告论述清楚、正确，本课题难易适中、工作量饱满，同意按开题报告的进度安排和预期目标进行毕业设计。 指导教师： 八、所 在 专 业 审 查 意 见 负责人：