程序设计方法与案例分析 教学课件 作者 林志英 魏雪英 第4章.pptVIP

第4章　常 用 算 法 4.1　穷 举 算 法 4.2　递 推 算 法 4.3　递 归 算 法 4.4　算 法 实 例 本章主要介绍几个常用算法：穷举算法、递推算法和递归算法。 归纳法首先考察一些特殊的事例，分析它们共同具有的特征，然后做出一般的结论，这种由特殊推导到一般的推理方法，称为归纳推理或者归纳法。 4.1　穷 举 算 法 【例4.1】有一个人有3个小孩，已知3个孩子的年龄之积是36，年龄之和是13，第2个孩子和第3个孩子年龄相同。问3个孩子的年龄分别是多少？ 首先根据第一个条件“3个小孩的年龄之积是36”，可以得出以下8种情况，如表4-1所示。 第二步，将这8种情况的年龄之和计算出来，得出表4-2。再根据第2个条件“3个小孩的年龄之和是13”，可以将范围缩小到两种情况：9岁、2岁、2岁和6岁、6岁、1岁。 再根据第3个条件“第2个孩子和第3个孩子年龄相同”可以得出，3个小孩的年龄分别是9岁、2岁和2岁。 【例4.2】打印由1，2，3这三个数字组成的所有可能的三位数（允许三位数的各位数字取相同的数，如111，222，333），请给出算法。 根据题意可得出，百位上的数字可以有1，2，3三种取值，十位上的数字可以有1，2，3三种取值，个位上的数字可以有1，2，3三种取值， 可以画出穷举图，如图4.2所示。 根据穷举图，用h表示百位数，用t表示十位数，