文档介绍：:..学号09710213A侏爛币扈直孕姦《算法设计与分析》实验报告一学生姓名张颜南专业、班级计算机2班指导教师唐国峰成绩电子与信息工程系2011年9月22日运用递归策略设计算法实现下述题目的求解过程。题目列表如下:(1)运动会开了N天,一共发出金牌M枚。第一天发金牌1枚加剩下的七分Z—枚,笫二天发金牌2枚加剩卜的七分之一枚,笫3天发金牌3枚加剩下的七分之一枚,以后毎天都照此办理。到了第N天刚好还有金牌N枚,到此金牌全部发完。编程求N和M。--些必要的设计依据。首先要找出递推规律f[i-l]=f[i]*7/6+(i-l);发现每天发放的金牌数必须为6的倍数,由此而知n=n+6;到了第N天刚好还有金牌N枚f[n]=n;再用for循环递推得出得出共有金牌数M:f[l]块。(请写入必耍的注释)。#include<iostreani>usingnamespacestd;intmain(){inti=0;intn=0;intf[20];n=n+6;f[n]=n;for(i=n;i>=l;i-){f[i-l]=f[i]*7/6+(i-l);}cout«M共有金牌数M:,,«f[l]«M块!,r«endl;cout«,,N,,«n«endl;return0;。(2)国王分财产。某国王临终前给儿子们分财产。他把财产分为若干份,然后给第一个儿子一份,再加上剩余财产的1/1():给第二个儿子两份,再加上剩余财产的1/10;……;给笫i个儿子i份,再加上剩余财产的1/1()。每个儿子都窃窃自喜。以为得到了父王的偏爱,孰不知”的。请用程序回答,老国王共有几个儿子?财产共分成了多少份?1..。首先要找到递推公式f[i-l]=10/9*f[i]+i-l;因为财产全部平均分完,所以给第i个儿子分完后就没有剩余了,因为”的,所以每个儿子都是i份。总财产就是代码中的n*n。(n为儿子个数)(请写入必耍的注释)。#include<iostream>usingnamespacestd;intmain(){inti,n=0;n=+9;intf|20];f|n]=n;for(i=n;i>0;i—){f[i-l]=10/9*f[i]+i-l;}cout«n老国王共有”vvn«”儿子”vvendl;cout«"财产共分了”vvn*nvv"份"vvendl;return0;},推出已知条件。便于编出算法。(3)出售金鱼问题:第一次卖出全部金鱼的一半加二分之一条金鱼;第二次卖出乘余金鱼的三分之一加三分之一条金鱼;第三次卖出剩余金鱼的四分之一加以分之一条金鱼;第四次卖出剩余金鱼的五分Z—•加五分Z—条金鱼;现在还剩卜T1条金角,在出售金鱼时不能把金鱼切开或者有任何破损的。问这鱼缸里原有多少条金鱼?1题日分析与算法构造在此论证算法设计中的一些必要的设计依拯。首先找出递归公式f|i-l|=(f|i]*i+l)/(i-l);耍知道第一次卖完剩下的金鱼,就是第二次没有做任何变动的金鱼数。所以第四次卖完剩下的金負数量就写成f|5]o根据for循环即町得出结论。(请写入必要的注释)。#include<iostream>usingnamespacestd;intmain(){intf[6];inti;f[5]=ll;for(i=5;i>=2;i-){f[i-l]=(f[i]*i+l)/(i-l);)cout«H鱼缸里原有金鱼:,,«f[l]«,t条!n«endl;return0;3运行结果J912S1QQPinyin半:鱼缸里原有金鱼:59条!Pressanykeytocontinue4经验归纳找准递推公式。(4)某路公共汽车,总共有八站,从一号站发軒时车上已有n位乘客,到了第二站先下一半乘客,再上来了六位乘客;到了第三站也先下一半乘客,再上来了五位乘客,以后每到一站都先下车上已有的一半乘客,再上來了乘客比前一站少一个……,到了终点站车上还有乘客六人,问发车时乍上的乘客有多少?1题目分析与算法构造在此论证算法设计中的一些必要的设计依据。找出递推公示f[i-l]=2*(f[i]-(8-(i-l)));下一站的初始人数就是前一站的剩余人数。到了终点站车上述有乘客六人,总共有八站,fl8]=6;2算法实现程序源代码(请写入必耍的注释)。#include<iostrcam>usingnamespacestd;intina