c06-程序结构B.ppt

,单击此处编辑母版标题样式,*,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,第3章 程序,结构,C,语言程序设计,2026/4/10 周五,3.4 顺序结构程序设计,3.4.,1,顺序结构程序的一般算法描述,变量定义,变量赋值,运算处理,输出,结果,可用：,变量初始化,赋值语句,输入函数调用语句,注意各个语句的顺序,2026/4/10 周五,3.4.2 顺序结构程序设计举例,【例,3.3,】数据交换。从键盘输入,a,、,b,的值，输出交换以后的值。,思路：,在计算机中交换变量,a,和,b,的值，不能只写下面两个赋值语句,a=b;b=a;,正确的交换方法：,c=a;a=b;b=c;,或者,a=ab;b=ba;a=ab;,2026/4/10 周五,程序：,main(),int,a,b,c;,printf(ninput,a,b:);,scanf(%d,%d,&a,&b,);,printf(nbefore,exchange:a=%d b=%dn,a,b);,c=a;a=b;b=c;,printf(after,exchange:a=%d b=%dn,a,b);,程序运行情况如下：,input a,b:,32,57,before exchange:a=32 b=57,after exchange:a=57 b=32,2026/4/10 周五,举例：,【例3.4】已知三条边,a、b、c，,求三角形面积。计算三角形面积的海伦公式：,其中：,设定义：,整型变量,a、b、c,实型变量,s,、,area,2026/4/10 周五,程序如下：,#,include math.h,main(),int,a,b,c;,float s,area;,scanf(%d,%d,%d,s=,1.0/2,*(a+b+c);,area=,sqrt(s,*(s-a)*(s-b)*(s-c);,printf(area,=%8.3f n,area);,程序运行情况如下：,3,4,5,area=6.000,实际上还需要判断,a、b、c,是否能构成三角形，即应该进行选择判断处理,2026/4/10 周五,3.5.1简单分支语句,语句一般格式,if,（,表达式,）,语句,功能：,计算表达式的值，如果是一个非0值（即逻辑真），就执行内嵌语句，否则（即逻辑假）跳过内嵌语句，顺序执行后续语句。,内嵌语句，可为：,赋值语句,函数调用语句,控制语句,复合语句,空语句,可为算术、关系、逻辑、赋值等表达式,3.5 分支结构程序设计,2026/4/10 周五,简单分支语句的算法：,例如：,if,(x0)m+;,if,(ab),c=a;a=b;b=c;,表达式非0,T F,语句,N-S,结构图,语句,流程图,N,Y,表达式非0？,2026/4/10 周五,双重分支语句,语句一般格式,if,（,表达式,）,语句,1,else,语句,2,功能：,计算表达式的值，如果它的值是一个非,0,值（逻辑真），就执行内嵌语句1，之后跳过内嵌语句,2,，执行后续语句；否则跳过内嵌语句,1,，执行内嵌语句,2,，之后执行后续语句。,2026/4/10 周五,双重分支语句的算法：,例如：,if,(x0)m+;,else,m-;,if,(,ch,=a&,ch,=z),ch,=ch-32;,printf,(,%,cn,ch,);,else,printf,(,%,cn,ch,);,表达式非0,T F,语句1 语句2,N-S,结构图,语句1,语句2,流程图,N,Y,表达式非0？,2026/4/10 周五,多重分支语句,语句一般格式,if,（,表达式,1,）,语句,1,else if,（,表达式,2,）,语句,2,else if,（,表达式,m,）,语句,m,else,语句,n,功能：,依次计算并判断表达式,i，,为非0时执行后面的语句，都为0时，执行语句,n,无论执行完那个语句分支，都转到后续语句,2026/4/10 周五,多重分支语句的算法,流程图,表达式2?,表达式1?,语句,n,语句1,语句2,语句,m,Y,N,Y,N,N,Y,表达式,m?,2026/4/10 周五,多重分支语句的算法,N-S,结构图,表达式1？,T F,表达式2？,语句1,T F,语句2 ,表达式,m？,T F,语句,m,语句,n,例如：,if,(a=A&,ch,=65&,ch,=A&,ch,=A&,ch,=Z?ch+32:ch);,putchar,(,n,),2026/4/10 周五,3.5.2,if,语句的嵌套,如果,if,的内嵌语句中又使用了一个,if,语句，则构成,if,语句的嵌套。,【例6,】,比较两个整数的关系。,#,include,main(),int,x,y;,printf,(Enter integer X and Y:);,scanf,(%d%d,if,(x!=y),if,(x y),printf,(,XY,n);,else,printf,(,XY,n);,else,printf,(,X=Y,n);,应该正确判断：,if,的,内嵌语句,if,和,else,的配对,提倡缩格书写,有利于阅读程序,2026/4/10 周五,if,语句嵌套的形式,简单,if,语句的嵌套形式,if,(,表达式),if,语句,双重（或多重）分支,if,语句的嵌套形式,if,(,表达式),if,语句,else,if,语句,可以是各种形式的,if,语句,可以是各种形式的,if,语句,如果是简单,if,语句，,必须用“”括起,2026/4/10 周五,例如：,if,(c=50)printf(50=c=100n);,if,(c=50)printf(50=c=100n);,else,printf(c,50n);,else,if,(c=150)printf(100c150n);,if(c=50)printf(50=c=100n);,else,printf(c,b),if(ac),if(ad)m=1;,else m=2;,else m=3;,问题：哪一个,else,和哪一个,if,相匹配?,规则：在,嵌套的,if,else,语句,中，,else,总是与,上面的离它最近的尚未配对的,if,配对。,2026/4/10 周五,举例,【例7】输入一个数，判断它是奇数还是偶数，如果是奇数则进一步判断它是否为,5,的倍数。,定义变量,x,输入,x,的值,x,是奇数,T F,输出“,odd”,x,是5的倍数 输出“,even”,T F,是5的倍数,2026/4/10 周五,程序：,main(),int,x;,scanf,(%d,if,(,x%2!=0,),printf(%d,is an odd n,x);,if,(,x%5=0,),printf(%d,is the times of 5 n,x);,else,printf(%d,is an even n,x);,思考：如果没有，算法和输出如何？,2026/4/10 周五,学习,if,语句的难点,if else,语句的配对,正确用表达式描述条件,例如：当,x,大于5小于10时令,x,自增,if(5x10 )x+;,正确判断内嵌语句,例如：,if(x5&x 0,时，方程有,两个不相等的实根,：,x1=(,-,b+sqrt(d)/(2*a),x2=(,-,b-sqrt(d)/(2*a),当,d 0,计算重根,T F,输出重根 计算实根 计算虚根,输出实根 输出虚根,2026/4/10 周五,程序：,#,include math.h,main(),float a,b,c,d,x1,x2,lp,ip;,scanf(%f%f%f,&a,&b,&c,);,printf(the,equation);,if(,fabs(a,)1e-6),printf(is,not quadratic);,else,d=b*b-4*a*c;,if(,fabs(d,)1e-6),/*,不相等的实根 */,x1=(-b+sqrt(d)/(2*a);,x2=(-b-sqrt(d)/(2*a);,printf(has,two real roots:n);,printf(x1=%8.4f,x2=%8.4fn,x1,x2);,else,/*,虚根 */,lp,=-b/(2*,a);ip,=sqrt(-d)/(2*a);,printf(has,two complex roots:n);,printf(x1=%8.4f+%8.4fin,lp,ip);,printf(x2=%8.4f-%8.4fin,lp,ip);,2026/4/10 周五,举例（续）：,【例10,】,输入年份，判别该年是否为闰年。,思路：,年份,year,为闰年的条件为,能够被,4,整除，但不能被,100,整除的年份；,能够被,400,整除的年份。,只要满足任意一个就可以确定它是闰年。,例如：,1996,年、,2000,年是闰年,1998,年、,1900,年不是闰年,设定标志变量,leap,，,只要符合其中一个条件的就是闰年，令,leap=1,；,否则令,leap=0,2026/4/10 周五,算法：,定义变量,year、leap,输入年份,year,能被4整除且,不能被100整除？,T F,能被400整除？,leap=1,T F,leap=1 leap=0,leap=1？,T F,是闰年 不是闰年,year%400=0,year%4=0&year%100!=0,2026/4/10 周五,程序：,main(),int,year,leap;,scanf(%d,if(year%4=0&year%100!=0),leap=1;,else if(year%400=0),leap=1;,else leap=0;,if(leap=1),printf(%d,is a leap year n,year);,else,printf(%d,is not a leap year n,year);,2026/4/10 周五,循环结构中涉及到的三个基本概念,循环条件,：控制循环开始或结束的条件,for(,n,=1,;,n=100,;,n,+,),s=s+n,;,循环变量,：用来,确定循环条件,的变量,循环体,：程序中需要重复执行的语句,3.6 循环结构程序设计,2026/4/10 周五,3.6.1,while,循环控制,语句一般格式,while,（,表达式,）,循环体,语句,一般为,关系,表达式或,逻辑,表达式，也可以是,C,语言其他类型的合法表达式,用来控制循环体是否执行,称为,内嵌语句,，可以是基本语句、控制语句，也可以是复合语句,是循环重复执行的部分,2026/4/10 周五,功能：,计算表达式的值,，为非0（逻辑真）时，重复执行,内嵌语句,，每执行一次，就判断一次表达式的值，直到表达式的值为0 时结束循环，转去执行,while,后面的语句。,当表达式为真,语句,N-S,结构图,N,Y,流程图,表达式非0?,语句,循环控制条件,循环体,2026/4/10 周五,例如：,【例11】编写程序，求,100,个自然数的和,即：,s=1+2+3+,+100,思路：寻找,加数,与,求和,的规律,加数,i,从1变到100，每循环一次，使,i,增1，直到,i,的值超过100。,i,的,初值,设为1,。,求和,设变量,sum,存放和,，循环求,sum=sum+i,，,直至,i,超过100。,2026/4/10 周五,算法和程序：,main(),int,i,sum;,i=1;sum=0;,while(,i=100,),sum=sum+i;,i+;,printf(sum,=%dn,sum);,程序输出结果：,sum=5050,i,:,循环控制变量,sum,:,累加器,i=1，sum=0,当,i=100,sum=sum+i,i+,输出,sum,2026/4/10 周五,注意：,如果,while,的(表达式)值为0，则循环体一次也不执行,(例如当,i,的初值=101,),。,在循环体中必须有使循环趋向结束的操作，否则循环将无限进行（,死循环,）。,在循环体中，语句的先后位置必须符合逻辑，否则会影响运算结果。,思考程序段的输出？,while(i=100),i+;,sum=sum+i;,运行后，输出：,sum=5150,原因是什么？,2026/4/10 周五,注意（续）：,为了保证循环正常运行，应该特别注意：,循环控制条件的描述：可以是关系表达式（,i=100),或逻辑表达式(,ab&x0）,个,数，求其和,2026/4/10 周五,while,循环举例（续）,main(),int,i,n,k,sum;,i=1;sum=0;,printf(Input,n:);,scanf(%d,while(i=n),scanf(%d,sum=sum+k;,i+;,printf(nsum,is:%dn,sum);,运行结果,：,Input n:6,12 34 2 11 9 5,sum is:73,2026/4/10 周五,3.6.2,do-while,语句,语句一般格式,do,循环体,语句,while,（,表达式,）；,功能：,先执行内嵌语句,（循环体），之后计算表达式的值，不为,0,（逻辑真）时，再执行循环体并判断条件，直到表达式的值为,0,结束循环，转去执行,while,下面的语句。,2026/4/10 周五,do-while,循环的算法,循环体,当表达式为真,N-S,结构图,N,Y,循环体,表达式非0？,流程图,main(),int,i=1,sum=0;,do,sum=sum+i;,i+;,while(i=100);,printf(%dn,sum,);,用,do-while,语句,求100个自然数的和,2026/4/10 周五,说明：,while,和,do-while,都能实现循环控制，,while,结构程序通常都可以转换成,do-while,结构,区别：,do-while,语句,先执行循环体再判断条件，循环体,至少执行一次,；,while,语句,先判断条件再执行循环体，循环体有可能一次也不执行,do,while,循环体中一定要有能使表达式值趋于,0,的操作,(,如,i+,),，,否则会出现,死循环,。,2026/4/10 周五,while,与,do while,举例：,求解1100的累计和,while(i=100),sum+=i;,i+;,do,sum+=i;,i+;,while(i=100),注意：,当,i=10、i=11,时查看结果,2026/4/10 周五,do-while,语句的简单应用,【例12】用辗转相除法求,m,和,n,的最大公约数,定义,m、n、r,mn,T F,m,和,n,交换,r=m%n,m=n,n=r,当,r!=0,时,输出最大公约数,m,2026/4/10 周五,算法和程序：,main(),int,m,n,r;,scanf(%d,%d,if(mn),r=m;m=n;n=r;,do,r=m%n;,m=n;,n=r;,while(r!=0);,printf(%dn,m,);,程序运行情况如下：,24,60,12,2026/4/10 周五,do-while,举例,例 利用,do,while,语句重做前例。,2026/4/10 周五,3.6.3,for,语句,语句一般格式,for(,表达式1;表达式2;表达式3),语句,功能：,计算表达式,1,的值，再,判断表达式,2,，如果其值为非,0,（逻辑真），则执行内嵌语句(循环体)，并,计算表达式,3,；之后再去判断表达式,2,，一直到其值为,0,时结束循环，执行后续语句。,循环初始条件,循环控制条件,循环体,2026/4/10 周五,for,语句的算法,N-S,结构图,for(,表达式1;表达式2;表达式3),语句,N,Y,流程图,计算表达式1,语句,计算表达式3,表达式2,为真?,例如：,main(),int,i,sum;,sum=0;,for(i=1;i=100;i+),sum=sum+i;,printf(sum,=%dn,sum);,可部分或全部省略，但“,;,”不可省略,2026/4/10 周五,省略for语句的表达式,表达式1、2、3全省略，,即：,for(;),就等同于：,while(,1),，,会无限循环（,死循环,）,注意：在省略某个表达式时，应在适当位置进行循环控制的必要操作，以保证循环的正确执行,省略表达式1和表达式3，,即：,for（；,表达式2；）,就等同于：,while（,表达式2）,省略表达式2，,即：,for（,表达式1；表达式3）,就等同于：,表达式1;,while(1,)表达式3;,2026/4/10 周五,例如：,i=1,;,for(;i100),for(i=1;i100),i+;,2026/4/10 周五,说明：,所有用,while,语句,实现的循环都可以用,for,语句,实现。,等价于：,for(,表达式1；,表达式2,；,表达式3,),语句；,表达式1；,while（,表达式2,）,语句；,表达式3；,2026/4/10 周五,for,语句的简单应用,【例13】求,n!,，,即计算,p=1,2,3,n,的值。,思路：求阶乘与求累加的运算处理过程类似，只要将“,+,”变为“,*,”。,设置：,乘数,i,，初值为1，终值为,n（n,是循环控制终值，需要从键盘输入）,累乘器,p,，每次循环令,p=p,*,i,2026/4/10 周五,程序：,main(),int,i,n;,long p,;,p=1;,printf(Enter,n:);,scanf(%d,&n,);,for(i=1;i=n;i+),p,=,p,*,i,;,printf(p,=,%ld,n,p);,思考：,如何输出1!,2!,n!,？,如何求,s=1!+2!+n!,？,2026/4/10 周五,熟悉几个循环语句,while(!x)x+;,当,x=0,时，执行循环体,x+;,while(c=,getchar,()!=n)n=n+1;,n,称为,计数器,，作用是统计输入字符的个数,while(num+5);,先执行循环体,x*=-3，,再判断条件,(x5),for(n=0;n26;n+),printf(%c,n+A);,作用是,输出26个大写字母,for(sum=0,i=1;i=100;sum=sum+i,i+=2);,作用是,计算100以内的奇数和,2026/4/10 周五,for,循环举例1,例,计算1至50中是7的倍数的数值之和,main(),int,i,sum=0;,for(i=1;i=50;i+),if(i%7=0)sum+=i;,printf(sum,=%dn,sum);,运行结果,：,sum=196,2026/4/10 周五,for,循环举例2,#,includestdio.h,main(),int,n=0;,printf(input,a string:n);,for(;getchar,()!=,n,;n+),;/*,空语句,*/,printf,(,您共输入了%,d,个字符,n,n);,说明：,只要不是回车符就统计,2026/4/10 周五,几种循环语句的比较（包括结构的设计）,while,和,do-while,语句的,表达式,只有,一个,，,for,语句有,三个,。,while,和,for,先判断,循环条件,后执行,循环体，,do-while,语句,先执行,循环体,后判断,循环条件。,while,语句多用于,循环次数不定,的情况,do-while,语句多用于,至少要运行一次,的情况,for,语句,多用于要,赋初值,或,循环次数固定,的情况,2026/4/10 周五,3.6.4 用,goto,语句实现循环,有兴趣的同学自学,不提倡使用,goto,语句,注意：,goto,语句能实现程序无条件转移，为编程提供了便利。但是无限制地使用，会破坏程序的结构化程度。,因此应限制使用。,2026/4/10 周五,3.6.5 循环结构中的跳转语句,有如下三种语句实现跳转：,continue,语句,break,语句,goto,语句,在循环语句的循环体中使用，可以进行循环的流程控制,2026/4/10 周五,后续语句,continue;,Y,N,表达式?,后续语句,continue;,表达式?,Y,N,(1),continue,语句及应用,功能：,中断循环体的本次执行（即跳过循环体中尚未执行的语句）,立即开始执行下一次循环。,while,语句,do-while,语句,后续语句,计算表达式3,计算表达式1,continue;,表达式2?,Y,N,for,语句,2026/4/10 周五,例如：,int,x,n=0,s=0;,while(n10),scanf(%d,&x,);,if(x0)continue;,s+=x;n+;,;,int,x,n=0,s=0;,do,scanf(%d,&x,);,if(x0)continue;,s+=x;n+;,while(n10);,for(n=0,s=0;n10;n+),scanf(%d,&x,);,if(x0)continue;,s+=x;,2026/4/10 周五,应用举例,【例14】把,100,200,之间能被,7,整除的数，以十个数为一行的形式输出，最后输出一共有多少个这样的数。,for(n=100;n=200;n+),n,不能被7整除,T F,终止本次循环,输出,n,输出10个数,T F,换行,2026/4/10 周五,算法和程序,main(),int,n,j=0;,for,(n=100;n=200;n+),if(n%7!=0),continue;,/,不能被,7,整除,继续下一个数,printf(%6d,n);,j+;,if(j%10=0),printf(n,);,printf,(n j=%dn,j);,2026/4/10 周五,运行结果,2026/4/10 周五,continue,举例,例 把100到150之间的不能被3整除的数输出，要,求一行输出10 个数。,main(),int,n,i=0;,for(n=100;n=150;n+),if(n%3=0),continue;,printf(%4d,n);,i+;,if(i%10=0),printf,(n);,2026/4/10 周五,后续语句,break;,Y,N,表达式?,后续语句,break;,表达式?,Y,N,(2)循环中,break,的应用,功能：,利用,break,语句能够强迫终止本层循环，转到后续语句执行。,while,语句,do-while,语句,后续语句,计算表达式3,计算表达式1,break;,表达式2?,Y,N,for,语句,2026/4/10 周五,例如：,int,x,n=0,s=0;,while(n10),scanf(%d,&x,);,if(x0)break;,s+=x;n+;,;,int,x,n=0,s=0;,do,scanf(%d,&x,);,if(x0)break;,s+=x;n+;,while(n10);,for(n=0,s=0;n10;n+),scanf(%d,&x,);,if(x0)break;,s+=x;,2026/4/10 周五,break,举例,例 计算,r=1,到,r=10,时的圆面积,直到面积,area,大于,100为止。,#,define PI 3.1415926,main(),int,r;,float area;,for(r=1;r100),break,;,printf(r,:%d area is:%fn,r,area);,2026/4/10 周五,运行结果,2026/4/10 周五,break,举例续,运行结果：,r:1 area is:3.1415930,r:2 area is:12.566370,r:3 area is:28.274334,r:4 area is:50.265480,r:5 area is:78.539818,2026/4/10 周五,3.6.6 循环的嵌套,如果循环语句的循环体内又包含了另一条循环语句，则称为循环的嵌套,例如：,/,乘法表,#,include,main(),int,i,j;,for(i=1;i10;i+),for(j=1;j=i;j+),printf,(j=i)?%4dn:%4d,i*j);,外循环语句,内循环语句,2026/4/10 周五,运行结果,2026/4/10 周五,注意：,while,、,do-while,、,for,循环语句可以并列，也可以相互嵌套，但,要层次清楚，不能出现交叉。,多重循环程序执行时，外层循环每执行一次，内层循环都需要循环执行多次。,例如：,for(a=,1,;a=,10,;a+),for(b=,0,;b2,）,f,n,=,设变量,f1、f2,和,f3，,并为,f1,和,f2,赋初值1，令,f3=f1+f2,得到第3项；,将,f1f2，f2f3，,再求,f3=f1+f2,得到第4项；,依此类推求第5项、第6项,这是一种,递推算法,应采用循环实现,2026/4/10 周五,算法和程序,#,define,N,20,main(),int,i,f1,f2,f3;,f1=f2=1;,printf(n%8d%8d,f1,f2);,for(i=3;i=,N,;i+),f3=f1+f2;,f1=f2;,f2=f3;,printf(%8d,f3);,if(i%5=0),printf(n,);,f1=1，f2=1,并输出,for(i=3;i=20;i+),f3=f2+f1,f1=f2，f2=f3,输出,f3,输出5个数,T F,换行,2026/4/10 周五,运行结果,2026/4/10 周五,举例,【例16】判断输入的某个数,m,是否为素数。若是素数，输出“,YES,”，,若不是，输出,“,NO”。,思路：素数是指只能被1和它本身整除的数，如5、7、11、17、等。,分别用,2,、,3,、，,m-1,尝试能否整除整数,m,。,如果,m,能被某个,数,整除，则,m,就不是素数,。,这是一种,穷举算法,设除数为,j,，,从2循环到,m-1,2026/4/10 周五,算法和程序：,#,include math.h,main(),int,j,m,k;,printf(Enter,an integer number:);,scanf(%d,&m,);,for(j=2;,j=m,),printf(YESn,);,else,printf(NOn,);,输入一个数,m,for(j=2;j=m,T F,输出,YES,输出,NO,2026/4/10 周五,运行结果,2026/4/10 周五,程序的优化,对于,穷举法,来说，为了提高程序的效率，就要减少,尝试次数,。,#,include math.h,main(),int,j,m,k;,printf(Enter,an integer number:);,scanf(%d,&m,);,k=,sqrt(m,);,for(j=2;,j=k+1,),printf(YESn,);,else,printf(NOn,);,思考：如何输出,100200,中所有的素数,2026/4/10 周五,举例,【例17】用牛顿迭代法求方程,2,x,3,+4x,2,-7x-6=0,在,x=1.5,附近的根。,思路：,设,x,n,为一个接近,x,a,的近似根，过(,x,n,f(x,n,),点做切线，切线方程为：,即:,x,n,x,n+1,x,y,0,f(x),(,x,n,f(x,n,),(,x,n+1,f(x,n+1,),x,a,方程的根,牛顿迭代公式,2026/4/10 周五,思路：,过(,x,n,f(x,n,),点做切线，切线方程为：,即:,x,n,x,n+1,x,y,0,f(x),(,x,n,f(x,n,),(,x,n+1,f(x,n+1,),x,a,方程的根,牛顿迭代公式,2026/4/10 周五,算法基本步骤：,先设一个方程近似根,x0,，,求出,方程,f,的值,和,方程导数,f1,的值,；,f=,2,x0,3,+4,x0,2,-7,x0,-6,f1=,6,x0,2,+8,x0,-7,用迭代公式,x,=x0-f/f1,进行迭代，求出,x,比,x0,要接近方程真实的根；,当,|,x,-,x0,|,大于某个很小的数时(如,10,-6),，,认为未找到，此时将,x,x0,，,再次求,f,、,f1,，,并迭代,，又求出一个新的更接近方程根的,x,；,一直到,|,x,-,x0,|,10,-6,时得到方程近似根：,x,或,x0,。,这是一种,迭代算法,用循环实现,2026/4/10 周五,算法和程序：,#,include math.h,main(),float x,x0,f,f1;,x=1.5,;,do,x0=x;,f=,2*x0*x0*x0+4*x0*x0-7*x0-6;,f1=6*x0*x0+8*x0-7;,x=x0-f/f1;,while(,fabs(x-x0),1e-6,);,printf(%fn,x,);,x,赋初值,x0=x,计算,f,计算,f1,计算,x=x0-f/f1,当|,x-x0|10,-6,时,输出,x,运行,jc5_13,2026/4/10 周五,举例,【例,17,】编程序求,2,10000,以内的完全数。,完全数：,一个数的因子（除了这个数本身）之和等于该数本身。,思路：,设定,i,从2变到10000，对每个,i,找到其因子和,s；,判定,i,s？,若相等，则,i,为完全数，否则不是。,例如：,6,的,因子,是1、2、3，,因子和,1+2+3,6,因此 6 是完全数,使用,穷举算法,用,双层循环,实现,2026/4/10 周五,算法和程序：,main(),int,i,j,s;,for,(i=2;i=10000;i+),s=0;,for,(j=1;ji;j+),if(i%j=0),s+=j;,if(i=s),printf(%6dn,s);,for(i=2;i=10000;i+),s=0,for(j=1;ji;j+),i%j=0,T F,s=s+j,i=s,T F,i,是完全数,2026/4/10 周五,运行结果,2026/4/10 周五,举例,【例18】编程序，输出以下图形。,*,*,*,*,一共有4 行，每行由空格和星号组成：空格数按行增加，星号按行减少,变量,i,控制输出行数，从,1,变化到,4,变量,j,控制输出每行的空格和星号：,j,从,1,变化到,i,，,每次输出一个空格,j,从,1,变化到,8-(2,*,i-1),，,每次输出一个星号,使用,双重循环,实现,思路：,2026/4/10 周五,算法和程序：,main(),int,i,j;,for(i=1;i=4;i+),for(j=1;j=i;j+),printf,();,for(j=1;j=8-(2*i-1);j+),printf,(,*,);,printf(n,);,for(i=1;i=4;i+),for(j=1;j=i;j+),输出一个空格,for(j=1;j=8,-,(2*i,-,1);j+),输出一个星号,换行,思考：,如何输出,10行,图形？,输出图形向右,平移20个字符,位置，应如何修改程序？,2026/4/10 周五,运行结果,2026/4/10 周五,