基本的算法策略资料.ppt

基本的算法策略;411 递推法 ;算法1 ;4.1.2 倒推法 ;例猴子吃桃问题 一只小猴子摘了若干桃子每天吃现有桃的一半多一个 到第10天时就只有一个桃子了求原有多少个桃 数学模型每天的桃子数为a10=1, a9=1+a10*2, a8=1+a9*2,a10=1 递推公式为ai=1+ai+1*2 I = 9,8,7,61 算法如下 main( ) { int i,s; s=1; for (i=9