要求
一、完成内容包含以下内容:
1.题目分析
2.算法构造
在此论证算法设计中的一些必要的设计依据。
3.算法实现
程序源代码(请写入必要的注释)。
4.运行结果
5.经验归纳
1.一个人赶着鸭子去每个村庄卖,每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子,问他出发时共赶多少只鸭子?经过每个村子卖出多少只鸭子?
(1)题目分析:
设经过第n个村子时有count(n)只鸭子,卖去count(n)/2+1只鸭子,剩下count(n+1 )只鸭子,则有count(n)=count(n)/2+1+count(n+1),即count(n)=2*(count(n+1)+1)。经过第8个村子时有2只鸭子,即count(8)=2。出发时共赶count(1)只鸭子,经过第n个村子时卖出count(n)/2+1只鸭子。
count(n)=2*(count(n+1)+1),1<=n<8
count(n)=2, n=8
(2