资源描述：
《猴子吃桃子问题.docx》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、liminationcoalproductionprocessintheofvariousaccidenthidden,improvedworkersworkingconditionsandworkenvironment,preventaccidentoccurred,promotesafet数据结构课程设计班级：姓名：学号：日期：2011—1—3刚才逛了词语超市，你们都累了吧，来，我们来歇歇脚，这里有块写字板，我们坐端正练一练吧。课件出示要写的四个字“皮、米、元、舟”，指名认读。仔细观察怎样把这四个字写好。演示在田字格里书写这四个字
2、。iddentroubleshootingandreorganizationcloseimplementationapproachandcoalminesecurityproceduresaboutliminationcoalproductionprocessintheofvariousaccidenthidden,improvedworkersworkingconditionsandworkenvironment,preventaccidentoccurred,promotesafet目录1问题描述12需求分析13概要设计23．1函
3、数应用23．2模块划分24详细设计35测试分析106课程设计总结11刚才逛了词语超市，你们都累了吧，来，我们来歇歇脚，这里有块写字板，我们坐端正练一练吧。课件出示要写的四个字“皮、米、元、舟”，指名认读。仔细观察怎样把这四个字写好。演示在田字格里书写这四个字。iddentroubleshootingandreorganizationcloseimplementationapproachandcoalminesecurityproceduresaboutliminationcoalproductionprocessintheofvari
4、ousaccidenthidden,improvedworkersworkingconditionsandworkenvironment,preventaccidentoccurred,promotesafet1.问题描述猴子吃桃子问题有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。要求：1)采用数组数据结构实现上述求解2)采用链数据结构实现上述求解3)采用递归实现上述求解2需求分析1）根据问题已知第十天剩余桃子数，求总共桃子数，我们先列出方
5、程可知，有后往前推可知道每天剩余桃子数，这样来求解。2）栈链比较困难，需要跟递归联系，递归实现在说。3）递归实现可以有数组上体现f(n)=2f(n+1)+2,跟数组的道理查不多，而栈链实现也需要这个方程，所以整个程序是相通的。刚才逛了词语超市，你们都累了吧，来，我们来歇歇脚，这里有块写字板，我们坐端正练一练吧。课件出示要写的四个字“皮、米、元、舟”，指名认读。仔细观察怎样把这四个字写好。演示在田字格里书写这四个字。iddentroubleshootingandreorganizationcloseimplementationappro
6、achandcoalminesecurityproceduresaboutliminationcoalproductionprocessintheofvariousaccidenthidden,improvedworkersworkingconditionsandworkenvironment,preventaccidentoccurred,promotesafet3概要设计1）函数应用除了主函数以外大部分都是算法函数，还有栈的输入与输出函数：voidmain()Push(&S,&e)Pop(&S,&e)2）模块划分本程序包括四个模块
7、：(1)主程序模块voidmain(){初始化；数组求解；递归求解；栈链求解；}(2)栈模块——实现栈的抽象数据类型(3)数组模块——实现数组的运用(4)递归模块——实现递归的运用刚才逛了词语超市，你们都累了吧，来，我们来歇歇脚，这里有块写字板，我们坐端正练一练吧。课件出示要写的四个字“皮、米、元、舟”，指名认读。仔细观察怎样把这四个字写好。演示在田字格里书写这四个字。iddentroubleshootingandreorganizationcloseimplementationapproachandcoalminesecurityp
8、roceduresaboutliminationcoalproductionprocessintheofvariousaccidenthidden,improvedworkersworkingconditionsandw
