PPT《第四章 算法设计与应用》

第四章 算法设计与应用 任务 4.

1 猴子吃桃问题 4.1.1 案例描述 题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;

第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第10天早上想再吃时,见只剩下一个桃子了.求第一天共摘了多少? 4.1.2 案例分析 问题规律:每天的桃子数是第2天桃子数加1后的2倍.假设a(i)表示第i天的桃子数,则: a(1)=(a(2)+1)*2a(2)=(a(3)+1)*2a(3)=(a(4)+1)*2a(4)=(a(5)+1)*2……a(8)=(a(9)+1)*2a(9)=(a(10)+1)*2a(10)=1 f(n)= (f(n+1)+1)*2 1=