流程控制-算法.pptVIP

4.4.2. 迭代算法 1020年罗马数学家fibonacci(裴波那切)提出了一个计算兔子繁殖问题：假定一对兔子每个月可以生出一对小兔子，小兔子从第三个月开始都生一对兔子，按此规律，并假设没有兔子死亡，问一年后共有多少兔子？ P50 例4.10 用迭代法求x= sqrt(a)的近似值。 例4.11 输入一行字符，并按输入的顺序依次输出该行字符。 例4.12 打印一张下三角形的九九表。 例4.15 求2~300之间的所有素数。 例4.16 随机数的应用。 * * 在循环算法中，枚举和迭代是两类具有代表性的基本算法。 4.4.1.枚举算法 枚举又称为穷举，它的基本思想是，对问题的所有状态逐一测试，直到找到解或将全部可能状态都测试过为止。 迭代又称为递推，它的基本思想是不断的用变量的新值取代变量的旧值，或由旧值递推出新值的过程。 4.4 算法---枚举和迭代 我国古代的百鸡问题： 用100元买100只鸡，公鸡5元一只，母鸡3元一只，而小鸡一元三只，问可以有几种买法。 这个问题用数学语言来描述，就是一个求解不定方程组的问题。 x+y+z = 100 5x+3y+z/3=100 遵循枚举算法的思想，将公鸡、母鸡和小鸡用三个变量表示，用三层循环构成这三个变量的值在100以内的各种组