C程序的流程控制管理概述.ppt

#include stdio.h void main( ) { int m,n,x,y,t; printf(请输入两个正整数：\n); scanf(%d,%d,x,y); m=x*y; if (xy) { t=x;x=y;y=t; } n=x%y; while (n!=0) { x=y; y=n; n=x%y; } printf(最大公约数为：%d\n,y); printf(最小公倍数为：%d\n,m/y); } 例5.8：从键盘输入一个整数a，判断a是否为素数。 分析： 素数是只能被1和它本身整除的数（规定1不是素数）。 判定素数的方法：让a被2到 除，若都不能整除，则a为素数。 ①使用scanf函数输入一个整数a。 ②循环变量i从2递增到sqrt(a) ，每次递增均判断a%i是否为0。 ③若a%i==0，则a不是素数且终止对剩余数的判断；否则i=i+1，继续对其余的i值进行判断直到sqrt(a) ，则a是素数。 #include stdio.h #include math.h void main( ) { int a,i,flag=0; scanf(%d,a); for (i=2;i=sqrt(a);i++) if (a%i==0) { flag=1;break; } if (flag==0) printf(%d是素数\n,a); else printf(%d不是素数\n,a); } 运行情况： 17 ? 17是素数 例5.10：求Fibonacci数列：1，1，2，3，5，8……前36个数。第1、2两个数为1、1，从第3个数开始，该数是其前面两个数之和。 分析：这是一个递推问题，递推公式： F1=1 (n=1) F2=1 (n=2) Fn=Fn-1+Fn-2 (n≥3) 设f1、f2为相邻的两个数，用循环实现递推，每次输出两个数，循环18次。 #include stdio.h void main( ) { int f1=1,f2=1,i; for (i=1;i=18;i++) { printf(%12d%12d,f1,f2); if (i%2==0) printf(\n); f1=f1+f2; f2=f2+f1; } } 运行结果： * 一个c程序可以有若干个源程序文件组成 一个源文件可以有若干个函数和预处理命令以及全局变量声明部分组成 一个函数有函数首部和函数体组成 函数体由数据声明和执行语句组成 什么是循环？ 一个循环结构包括四部分：初始化循环变量、循环条件、循环体、修改循环变量 C语言中三种基本的循环结构： 1、while语句构成的循环(“当型”循环) 2、do…while语句构成的循环(“直到型”循环 ) 3、for语句构成的循环(“当型”循环) goto语句为无条件转向语句，它的一般形式为 goto 语句标号； 语句标号符合标识符命名规则，即由字母、数字和下划线组成，第一个字符必须为字母或下划线。 例如：goto label_1; 合法 goto 123； 不合法 3.6.1 goto语句 结构化程序设计方法主张限制使用goto语句，因为滥用goto语句将使程序流程无规律、可读性差. 一般来说，可以有两种用途： (1) 与if语句一起构成循环结构； (2) 从多层循环的内层循环跳转到外层循环。 3.6.1 goto语句 #include stdio.h void main( ) { int i,sum; sum=0;i=1; loop: sum=sum+i; i++; if (i=50) goto loop; printf(%d\n,sum); } 运行结果：1275 例3.34：计算1+2+…+50的值。 一般形式： while（表达式） 语句； 3.6.2 while语句 执行过程：计算表达式的值，若为真（非0），则执行循环体，否则退出循环，执行后面的语句。 表达式 语句 0 非0 例3.35：求1＋2＋3＋······＋50 i=1 i= 50 sum=sum+i i=i+1 i=1 当i=50 sum=