C语言程序设计_循环结构程序设计粤教.pptVIP

* * * * * * 免费教学资源下载基地 * * * * * * 免费教学资源下载基地 * * * * * * * * * * * * * 免费教学资源下载基地 * * * * * * * * * * * * * 免费教学资源下载基地 * * * * * 免费教学资源下载基地 * * 在前面的例子中，循环体内不但包含有循环语句，而且还包含有if这样的分支结构语句，这种循环体包含分支结构的形式，叫做复合结构。 下面，我们再看两个复合结构程序设计的例子。 例：有一个八层高的灯塔，每层所点灯数都等于上一层的两倍，一共有765盏灯，求塔底灯数。 算法分析： 此题的关键在于塔顶的灯数，只要知道了塔顶的灯数，就可知道塔底灯数。这里采取试探的方法来求塔顶灯数。 设塔顶灯数为x，x的初值从1开始循环，每次值加1。求出相应的灯的总数，总数不为765，继续下一个x的循环，直到某次求得灯总数为765时，结束x的循环，输出此时塔底灯数。 x从1开始循环，每次值加 1 出k/2 2. 设s初值为零，用于累加每层灯数；设k初值为x 3. i从1到8循环，每次值加1 5.如果s==765 ，结束x的循环 4. s=s+ k; k=k*2; 程序： #includestdio.h main( ) { int x,s,i,k; for(x=1;;x++) { s=0; k=x; for(i=1;i=8;i++) {s=s+k;k=k*2;} if(s==765) break; } printf(“\n%d”,k/2); } 例：已知abc0,a、b、c为整数，且a+b+c100,求满足1/a2+1/b2=1/c2的a、b、c共有多少组？ 算法分析： 这是一道典型的三重嵌套循环的题目。a、b、c都是位于1到99之间整数。编程的基本思路是：找出1到99之间的所有a、b、c的排列，察看同时满足abc、a+b+c100、1/a2+1/b2=1/c2这三个条件的a、b、c有多少组。 值的注意的是， 1/a2+1/b2=1/c2这个条件并不能简单的原样照写，因为在求分数的过程中必然有四舍五入，不能得出真正的准确的结果，必须把条件变形成：c2(a2+b2)=a2b2才能得出正确的结果。 1. a从1到99循环 2. b从1到99循环 3. c从1到99循环 4. 若abbca+b+c100c*c* (a*a+b*b)==a*a*b*b，统计找到了一组 5. 输出找到的组数 程序： #includestdio.h main( ) { int a,b,c,n=0; printf(“\n%d”,n); } for(c=1;c=97;c++) for(b=c+1;b=98;b++) for(a=b+1;a=99;a++) if(a+b+c100c*c* (a*a+b*b)==a*a*b*b) n++; 此题可做改进，在循 环时确保abc，而不 需要再在if中判断。 改进如左所示： for(a=1;a=99;a++) for(b=1;b=99;b++) for(c=1;c=99;c++) if(abbca+b+c100 c*c* (a*a+b*b)==a*a*b*b) n++; #includestdio.h main( ) { long int I,s=0; for(I=10;I=130;I++) s=s+I*I; printf(“\n%d”,s); } 注意：i一定要是 long int 型。