C语言编程技巧分析 教学课件 作者 kj第3章 循环结构编程技巧分析.ppt

3.3循环结构编程技巧分析 3.3.3 关于for循环结构的编程技巧分析 例3.7 采用近似计算的方法计算如下函数的定积分 。 分析：每一等份的左侧值若用p变量存放，则右侧值为p+h，由函数f(x)可得其上底和下底分边为f(p)和f(p+h)。p的初始值为a，且上一等份的右侧取值是下一等份左侧的取值。n个梯形的面积求法是一样的，需要重复计算n个梯形的面积，可以用for循环语句实现。 关键是对近似法求积分的理解，在理解的基础上，该程序不难编写。今后碰到实际的问题时，分析求解的方法是很重要的。 第*页 请读者编写用矩形法求定积分的程序。 3.3循环结构编程技巧分析 3.3.3 关于for循环结构的编程技巧分析 例3.8 编程输出1~1000之间的所有同构数。所谓同构数是指一个数出现在它平方数的右端。如6出现在36的右端，则6是同构数；76出现在5776的右端，则76也是同构数。 #include stdio.h void main() {int i,s; for (i=1;i=999;i++) {if (i10) s=10; else if (i100) s=100; else s=1000; if((i*i)%s==i) printf(%d是同构数,其平方为%d\n,i,i*i); } } 第*页 3.3循环结构编程技巧分析 3.3.3 关于for循环结构的编程技巧分析 例3.8 编程输出1~1000之间的所有同构数。所谓同构数是指一个数出现在它平方数的右端。如6出现在36的右端，则6是同构数；76出现在5776的右端，则76也是同构数。 分析：有几种不同的方法判断同构数，本程序采用如下方法：若原数是个同构数，则原数是一位数时，原数平方后除以10的余数应该等于原数；原数是二位数时，原数平方后除以100的余数应该等于原数；原数是三位数时，原数平方后除以1000的余数应该等于原数。 本题使用for循环语句完成。在循环中，根据循环变量i是几位数，用一个if语句，确定变量s的值，为求余数运算做准备工作。因为1000不是同构数，所以循环变量i到999为止。 第*页 本题可以采用其它方法完成，请读者思考并编写程序。 3.3循环结构编程技巧分析 3.3.3 关于for循环结构的编程技巧分析 例3.9从键盘输入一个正数，判断这个数是否是素数。 #include stdio.h #include math.h void main() {int a,i,k,mark=1; scanf(%d, a); k=sqrt(a); for (i=2;i=k;i++) if (a%i==0) {mark=0; break; } if((mark==1) printf(%d是素数。\n,a); if((mark==0) printf(%d不是素数。\n,a); } 第*页 3.3循环结构编程技巧分析 3.3.3 关于for循环结构的编程技巧分析 例3.9从键盘输入一个正数，判断这个数是否是素数。 分析：从键盘输入的正数存放在a中，变量k存放a的平方根。根据数学理论，a若能被2到k之间的某个整数多整除，则a不是素数，否则a是素数。所以可以用2到k之间的整数按顺序检验能否整除a，循环次数明确，使用for循环编写比较好。在循环内使用了break语句，一旦在某次中，a被某个数整除了，说明a不是素数，即可结束循环了。 程序中使用了一个特殊的变量mark，它被称为标志变量。标志变量可以取几个特定的值，每个值代表一种状态。在本程序中，mark可以取1或0这两个值，mark取1代表a是素数，mark取0代表a不是素数。请读者通过本程序学会运用标志变量。 第*页 3.3循环结构编程技巧分析 3.3.4关于循环嵌套结构编程技巧分析 当考虑第一种因素，反复执行第一种操作的过程中，需要考虑第二种因素，反复执行第二种操作；当考虑第二种因素，反复执行第二种操作的过程中，需要考虑第三种因素，反复执行第三种操作；…；当考虑第n-1种因素，反复执行第n-1种操作的过程中，需要考虑第n种因素，反复执行第n种操作；在这种情况下，应该选择嵌套的循环结构。 第*页 3.3循环结构编程技巧分析 3.3.4关于循环嵌套结构编程技巧分析 例3.10 给定1、2、3、4四个数字，输出所有由他们构成的无重复数字的三位数。 #include stdio.h void main() {int i,j,k,n=0; /*n记录满足要求的数字个数*/ for(i=1;i=4;i++) for(j=1;j=4;j++) for(k=1;k=