第02章+结构化程序设计基础和C语言的控制结构.pptVIP

两个变量中的值进行交换的算法： 借助一个中间变量 int a=3,b=4,t; t=a; a=b; a =3 b=4 b=t; t t=a,a=b,b=t; 3 4 3 2.5.1 求最大公约数和最小公倍数 保证m中是两数中较大的数，n中是较小数。 P75例2-25 求两个正整数的最大公约数和最小公倍数 2.5.2 穷举思想及程序实现 穷举就是对多种可能的情形一一测试，从众多的可能中找出符合条件的(一个或一组)解，或者无解的结论。 在一个集合内对集合中的每一个元素进行一一测试的方法称为穷举法。穷举本质上就是在某个特定范围中的查找，是一种典型的重复型算法，其重复操作（循环体）的核心是对问题的一种可能状态的测试。 穷举法的实现主要依赖两个基本点： ① 确定可能值的搜寻范围。 ② 确定可能值的判定方法。 P76例2-26 编程序找出所有的“水仙花数”(解法1）。 “水仙花数”是指一个3位正整数，其各位上数字的立方之和等于这个数本身。例如:153=13+53+33，故153是“水仙花数” 解法1：(分离数据法)依题意可以得出，搜寻可能值的范围为100—999；判定方法为各位上数字的立方之和等于被判定数。程序可以依次取出区间[10