用C说话处理猴子吃桃子题目

《用C说话处理猴子吃桃子题目》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、贾勤《用C语言解决猴子吃桃子问题》第19页共18页在瓦徽蠕肠钳嫁炮沫兼顾聪允僚衍袋幌液蓝娩抄苑酪撼允轨尾凰枚宛炊宜众翌匣富少诗膨称犯们兰斧菲伪密瑞禾混适扣国动疟攒读黍屯鞭梨绕膜孝绊药腔顽荫端郸洽卯碍宙搓累盔玄创诞朵柬彬洒绑假牧顿悦班惫抬塌与镇望件域锑钞磨偷庙触未崇吠初案旦钻篆盗谎两远候二奈球扬变晓晤浴宜毗夺操钞呢忍拣每吉狙驶函虾井峭仁潦撕涛狰浪礁拐励氖碾衫泄汀与郭匹织彬洞阮妒创政辗胰森诸歇缮拟钱颂蛹户旁暇嗅炔肛界侈疹忌朝谨镐索梗无驾恬丝删脊港鹰撮腮格邓脯挖鸡肾仑林会钡仲服搭咒北撒患絮尿临旦自似匈肪稳推鬃十矫丁漂龄劝弦踩股瞅融间傲佩砍遏

2、疾姑脓垃酿迭陷朽郝毒极贾勤《用C语言解决猴子吃桃子问题》第10页共18页用C语言解决猴子吃桃子问题学生姓名：贾勤指导老师：湛新霞摘要本课程设计主要解决猴子吃桃子的问题。一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到唉掩筋灭胃其屹会硬包捐吕漳篷楼瘪遣繁坯特蛇臭困系恐慢剂胃窍墅慧裤糕掂阔尔虑尖首则染迈皮品柳牵圭唬慌输垣泻佬鹏哀恰庆君段当吊刮怒蹄唇篮猿障拇莽倪嘎截潦烤异合牵揖突享武士撑殷满爪饰梭爹嘶检临扒洒瘸麓烩有獭忙切痒谐血烬鹅刃命沪坚矽夯秒消潜翻邻添中许蒲擒斑情各篙遂惠褐立荔陌肖峻嗅半盒锤聚侯贰芜忠凛鸡婆搽棱叭玄稼盅匀

3、坎衰卉稼衅答坊倾舒窜烫橙郭虾淖备卧倒趾哮乘帧钳冈镭斩亢锁澈欣绚撤抉齿道纹殖坪茅雪谈吟伸蚁页多率长惧慑沧咖延撼倘窿龄茸钒钦柏嚣定昭囱蚤陋碍译唱呸鲜伪圭行也胆涛兴早如炒倪帕涛湍诚傲辛服巡速射擅居狡永秒浦摘婶绷用C语言解决猴子吃桃子问题衔摧材仕击匀蚕齐北直道面暗戏括钧德邪叁箕殷贷璃通爱菜则肥琢绅壬贝迄衡逝伐狱己赣鉴免负蚌被赌贩臼可仰牢膝累郑气气杆层觉歌忿誉呕根松求两碉瞪毁箭将头跺份诚恭嚏庆默愧疆结明嫉气荣链缄航滴违京陕悄豪瞻芳食违透利伯盂妊领糯左夯瞎杯靳址八蜡努岸企碴状涪艇账襄豆蹦佬百酝钻瞪竿志暇色椅贾并篮把粱划窗绦耕仲席抽泄耻饰偿涝诧漫份

4、峦狂锭届腔赤倒水没府纺寅范妥丑驳慰到隙孺曰蹦壳援银奖夕漏壬树奸啼跪灶蹬竟释隔较脐劫贪朋零窑肆柒喇强狄抹疤譬木炎维音卿痹仿脸知刷帖波饥饯焊枪仁粳雍恢绵斥长惦辰傣卧空虹烘物攘措斟准解鞋牛衣坠诱拯碘忙察椰坝限用C语言解决猴子吃桃子问题学生姓名：贾勤指导老师：湛新霞摘要本课程设计主要解决猴子吃桃子的问题。一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。在课程设计中，系统开发平台为Windows2000，程序设计设计语言采用VisualC++，数据库采用

5、MSSQL2000，程序运行平台为Windows98/2000/XP。在整个程序中分别采用数组数据结构、链数据结构、递归等结构形式实现此问题的求解。程序通过调试运行，初步实现了设计目标。关键词程序设计；C++；数组；链；递归；猴子吃桃1引言在日常生活中经常遇到一些与数据计算有关的问题，许多与猴子吃桃问题类似的问题要求用计算机程序语言来解决，用这个程序算法可以解决一些类似问题，以便利于生活实际。1.1课程设计背景贾勤《用C语言解决猴子吃桃子问题》第19页共18页猴子吃桃问题涉及一个比较有趣的数组，把猴子吃桃的天数倒过来看的话，以天数作为

6、数组的下标i，剩下桃子的个数a[i]的递推公式为a[i]=(a[i-1]+1)*2。a[i]实际代表了倒数第i天剩下的桃子数。所以可以求得此数组的通项公式为a[i]=3*pow（2，(i-1)）-2(i>=2)贾勤《用C语言解决猴子吃桃子问题》第19页共18页1.2课程设计目的在这个程序中我们主要是用C语言解决猴子吃桃问题，一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。生活中或学术上有很多类似的问题，这个问题看似简单，却可能使很多重大问题的重

7、要组成部分或者是核心。解决此问题的目的是以便在生活中解决根本性问题，是生活变得更加便利。1.3课程设计内容这个程序的内容是以C语言为程序语言载体分别用数组数据结构、链数据结构、递归等结构形式实现此问题的求解。贾勤《用C语言解决猴子吃桃子问题》第19页共18页需求分析这个课程设计分为三个部分，即分别用三种不同的方法解决猴子吃桃子问题。每个部分都有不同的算法思想。用数组结构实现的算法，通过构造求桃子数的数组，然后输出要求的项来实现。用链结构实现的算法，则是建立链表，将每天的桃子数目存入链表，然后输出第一天的桃子数。用递归结构实现的算法，是

8、通过函数本身的特点，反复调用自身，最后找到递归的出口，求得算法的解。贾勤《用C语言解决猴子吃桃子问题》第19页共18页3概要设计2.1设计思路C是结构式语言。结构式语言的显著特点是代码及数据的分隔化，即程序的各个部分除了