第四章 算法策略教学材料.ppt

第四章 基本的算法策略;4.1 迭代算法;411 递推法 ;算法2; 表4-2 递推迭代表达式 1 2 3 4 5 6 7 8 9 a b a=a+b b=a+b a=a+b b=a+b ? ?由此归纳出可以用a=a+b; b=a+b;做循环不变式从而得到以下算法3: main( ) { int i,a=1,b=1; print(a,b; for(i=1; i=5;i++) { a=a+b; b=