《基本控制结构程序设计算法》由会员分享，可在线阅读，更多相关《基本控制结构程序设计算法（10页珍藏版）》请在金锄头文库上搜索。
1、第2章 基本控制结构程序设计-算法C+程序设计（第2版）生医学院生医学院0606级级C+C+程序设计程序设计 copyright: copyright: 柏毅柏毅版本号：V2006.10-07.01在循环算法中，枚举和迭代是两类具有代表性的基本 算法。4.4.1.枚举算法枚举又称为穷举，它的基本思想是，对问题的所有状 态逐一测试，直到找到解或将全部可能状态都测试过为止 。迭代又称为递推，它的基本思想是不断的用变量的新 值取代变量的旧值，或由旧值递推出新值的过程。4.4 算法-枚举和迭代我国古代的百鸡问题：用100元买100只鸡，公鸡5元一只，母鸡3元一只， 而小鸡一元三只，问可以有几种买法。这
2、个问题用数学语言来描述，就是一个求解不定方 程组的问题。 x+y+z = 100 5x+3y+z/3=100遵循枚举算法的思想，将公鸡、母鸡和小鸡用三个变量 表示，用三层循环构成这三个变量的值在100以内的各种组 合，判断每一种组合是否满足条件，这样程序要进行一百万 次的判断。通过加入人的智慧可以大大减少判断次数，增加 几个限定条件：1cock的范围为 #include void main(void) int cock, hen, chick; for(cock=0; cock void main(void) int n, m; long int fib, fib1, fib2; fib1=f
3、ib2=1; coutn; coutfib1tfib2t; for(m=3; m=n; m+) fib = fib1 + fib2; fib2 = fib1; fib1 = fib; coutfibt; Enter a number: 24 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 注意：应定义fib, fib1, fib2为长整形，否则当数值超过32768 时会出现错误。 例： 用迭代法求x= sqrt(a)的近似值。 例： 输入一行字符，并按输入的顺序依次输出该行字 符。 例： 打印一张下三角形的九九表。 例： 求2300之间的所有素数。 例： 随机数的应用。
