第7章 程序设计基本方法.pptVIP

递归举例 折半查找法 随机数问题 * 第7章 程序设计基本算法 例：我国古代数学家在《算经》中出了一道题：“鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁母雏各几何？”意为：公鸡每只5元，母鸡每只3元，小鸡3只1元。用100元买100鸡，问公鸡、母鸡、小鸡各多少只？ §7.1 穷举算法 for(i=0;i=100;i++) { for(j=0;j=100;j++) k=100-i-j; if (5*i+3*j+k/3==100) printf(“%d,%d,%d”,i,j,k) } 7.2 迭代与递推算法 #include stdio.h void main() { long sum=0, f=1; int n; for (n=1; n=10; n++) { f=f*n; sum+=f; } printf(“Result: %ld”, sum); } 迭代:用一个变量既描述新状态又描述旧状态，变量的新值是在其旧值的基础上推出的。 递推:新状态用新的变量描述，而新变量的值是