PPT03-2--第三章--流程控制之三中控制结构分析.ppt_第1页
PPT03-2--第三章--流程控制之三中控制结构分析.ppt_第2页
PPT03-2--第三章--流程控制之三中控制结构分析.ppt_第3页
PPT03-2--第三章--流程控制之三中控制结构分析.ppt_第4页
PPT03-2--第三章--流程控制之三中控制结构分析.ppt_第5页
免费预览已结束,剩余71页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第三章 流程控制,描述算法的最基本成分 基本操作 基本控制结构 本节介绍,如何用C来表示- 带控制结构的程序 怎样控制流程,3.1 顺序结构 结构化程序设计中的顺序控制结构表示: 算法的某部分若执行, 则顺序的一个接一个语句,全部被执行; 若不执行,则全部语句一个也不被执行。,顺序控制结构编程举例,例1:任意从键盘输入一个三位整数,要求正确分离它的个位十位和百位数字,并在屏幕上输出。 例2:换零钱问题。小明拿1美元买了若干糖果,请输入买糖果花费钱数,求出并输出找回零钱数,比如50cents多少枚,25cents多少枚,10cents多少枚,和1cents多少枚。,流程图说明:,顺序结构课堂练习

2、: 输入两个整数,将它们的数值交换并输出。 输入一个圆柱体的半径,求出其表面积和体积,并输出。,3.2 分支结构 ,按不同情况对数据进行不同处理或加工的情况。 例,3.2.1 逻辑值控制,if 语句:为描述逻辑控制的分支程序而设计的。 分为单分支 if 语句和双分支 if 语句。 语法 if语句 if ( 表达式 ) 语句 if ( 表达式 ) 语句 else 语句,(1) 单分支 IF 语句,其形式是 if ( B ) S 其中: B 是一个布尔表达式; S 是一个语句。 语义: 计算 B 的值, 若 B为 true 则执行语句 S , 否则什么也不执行。,S,N,Y,(2) 双分支if语句

3、,其形式是: if ( B ) S1 else S2 其中: B是布尔表达式; S1 、S2 都是语句。,S1,N,S2,Y,【例3.1】求 A 、B 极大值问题,可以描述成 if ( ab ) max=a ; else max=b ;,N,Y,S2,S1,if( x0) sign=1 ; else if (x=0) sign=0 ; else sign= -1 ;,【例3.2】数学中的符号函数,例如: if (ab) if (bc) x=0; else x=1; 如何理解?,两种解释: else 属于第一个 if : if (ab) if ( bc ) x = 0 ; else x = 1;

4、 else 属于第二个 if : if ( ab ) if (bc) x = 0 ; else x = 1 ;,两义性!,执行 若 ab 且 b=c 执行什么?,C标准规定: “否则”部分与前面最邻近的一个没有配对的 if 配对 解决方案:使用 ,【例3.3】求一元二次方程 a*x*x + b*x + c = 0 的根。,解:伪代码,(1)当a=0时,执行(2),否则执行(6),(2)当b=0时,执行(4),否则执行(3),(4)如果c=0,则打印“0=0”,转向(11)否则执行(5),(5)打印出错信息“c=0”,转向(11),(6)计算值,(7)当=0时,执行(8),否则执行(10),(3

5、)打印一个实根 ,转向(11),(11)结束,流程图,F,T,T,输出一个 实根x=-c/ b,delta=0,F,T,delta=0,输出一对 虚根,T,F,T,F,/* PROGRAM quadratic equation*/ #include #include void main() int a,b,c,delta; printf(“输入方程式的三个系数: ); scanf(%f%f%f,else / 处理a!=0的情况 delta=b*b-4*a*c; if(delta0) printf(x1=%f ,x2=%fn, (-b+sqrt(delta)/(2*a),(-b- sqrt(de

6、lta)/(2*a); else if(delta=0) printf(x1=x2=%fn,-b/(2*a); else printf(x1=%f+%fi , x2=%f-%fin, -b/(2*a),sqrt(-delta)/(2*a), -b/(2*a),sqrt(-delta)/(2*a) ); ,【例3.4】输入成绩,给出其成绩等级要求:60分以下,打印“不及格”;60-69,打印“及格”;70-79,打印“中”;80-89,打印“良”;90-100,打印“优”;其他成绩,打印“数据无效”。,# include void main() int mark ; scanf( “%d n”,

7、 ,随堂练习,根据式子画流程图、写程序。 y=,3.2.2算数值控制的多分支语句 每种形式中的default 部分都可以省略。,第一种:设有 switch 语句: switch ( e ) case c1 : S1 break ; case c2 : S2; break ; case c3 : S3; break ; case c4 : S4; break ; case c5 : S5; break ; default : S6 ,int a,b=4; scanf(%d,第二种:设有switch 语句: switch ( e ) case c1 : S1 case c2 : S2; case

8、c3 : S3; case c4 : S4; case c5 : S5; default : S6 ,特点:无break语句。,exercise: how many days are there in every month of a year?,. switch (month) case 1:case 3:case 5:case 7:case 8:case10:case 12:days=31;break; case 4:case 6:case 8:case 9:case 11:days=31;break; case 2:if (Isleapyear=1) days=29; else days

9、=28; ,分支(条件)小结,Ifelse switchcase 允许嵌套 的适当使用,分支结构随堂练,输入某年某月,请打印出这个月会有多少天。 输入某年某月某日,请输出这是本年的第几天。,作业1.以switch.case结构改写该程序片段,if (a30)m=1; else if (a40) m=2; else if (a50) m=3; else if(a60) m=4; else m=5;,3.3 循环结构,什么是“循环”? 思考:生活中的“循环”有哪些? (1)鲁滨逊刻痕记日; (2)时钟的分针跑多 少圈是一天?,问题实质:分针一圈一圈地跑,共跑了24圈。 结论 计算机对相同的操作可以

10、用“循环”结构来完成。 循环(重复):在一定的条件下,不断重复执行 同一段程序。,3.3.1 思考以下题目: 屏幕输出整数2从1次到20次的幂数,如何做? 算法1: int t=2; printf(“%d”,t); printf(“%d”,t*t); printf(“%d”,t*t*t); printf(“%d”,t*t*t*t);,20句 !,算法2:,S1:P=2,打印P; S2:P=P*2,打印P; S3:P=P*2,打印P; . S20:P=P*2,打印P.,S0:1-P,2-t,1-i;/循环初值 S1: P*t-p , 打印P, i+1-i;/循环体 S2: i=20?/循环控制条

11、件 S3: 结束 说明:若S2成立,则返回S1; 否则算法结束,算法3:,使用循环语句必须清楚: (1)初始条件是什么? (2)重复执行部分( “循环体”)是什么? (3)循环控制条件是什么?,例题流程图:,循环结构包括: (1)初始条件 (2)结束条件(循环控制) (3)循环体,P=P*t ;,P=1; t =2; i=1;,3.3.2 三种循环语句,while 语句 dowhile 语句 for 语句,while语句(先判断) 语句形式 while ( e ) S )计算 e 值; )若 e 值为真则转向3) ,否则转向5) ; )执行语句 S ; )转向 1) ; )while 语句执行

12、结束,接着向下执行其后继 语句。 循环体 S 有可能一次也执行不到!,2的幂次方程序源代码:,#include void main() int t,P,i; t=2,P=1,i=1; while (i=20) P=P*t; printf(i=%d P=%dn,i,P); i+; ,P=1; t =2; i=1;,P=P*t ;,i = i+1 ;,N,Y,打印i、P值,2的幂次方程序运行屏幕截图,dowhile语句(后判断),语句形式为 do S while ( e );,注意:循环体 S 起码被执行一次。,比较:while与dowhile语句,while程序片段 while(i=20) P=

13、P*t; printf(“%dn”,P); i+;,do.while程序片段 do P=P*t; printf(“%dn”,P); i+; while(i=20);,for 语句 语法形式 for ( e1 ;e2 ;e3 ) S 其中: e1初值表达式 e2终值(控制)表达式 e3增量(修正)表达式,for循环特点:初值、控制、修正部分全部集中,优点:程序紧凑、好读、易于理解。,for语句 main() int t=2,P=1; for (i=1;i=20;i+) P=P*t; printf(“%dn”,P); ,while语句 main() int t=2,i=1,P=1; while(i

14、=20) P=P*t; printf(“%dn”,P); i+; ,比较:while与for语句,for (;)是否合法?相当于什么语句? 若省略e1,可否? 若省略e2,可否? 若省略e3,可否? 若省略了e1和e3,可否? e1可以是其他与循环无关的表达式? e1和e3可以是逗号表达式? e2一般是关系表达式或逻辑表达式,但可以是数值表达式 或字符表达式?,1)省略了e1和e3,即只给出循环控制条件 for(;i=100;)相当于while(i=100) 2)e1也可以是其他与循环无关的表达式 for(sum=0;i=100;i+)sum=sum+i; 3)e1和e3也可以是逗号表达式。

15、for(i=0,j=100;i=100;i+,j-) 4)e2一般是关系表达式或逻辑表达式,但也可是数值表达式或字符表达式,只要其值非零,就执行循环体。 for(i=0;(c=getchar()!=n;i+=c),注意“漏掉1”的问题!,循环结构随堂练习题:编程,(1)判断从10到1000共有多少个能被13整除的数,并打印输出。 要求:用while、dowhile、for三种循环分别写出程序片段。,(2)分别用while/do while/for求(从1到100的整数 之和),(1)break语句,a. 语句形式: break;,b.作用: a. 结束break所在的 switch语句; b.

16、结束当前循环,跳出break所在的循 环结构。,3.3.4 break语句和continue语句,为了使循环控制更加灵活,语言提供了break语句和continue语句。,求300以内能被17整除的最大的数。,#include void main() int x; for(x=300;x=1;x-) if(x%17=0) break; printf(x=%dn,x); ,找到满足条件的最大数,结束循环,break语句举例,a.语句形式: continue;,b.语句作用: 结束本次循环。,(2) continue 语句,c.语句执行流程: continue语句可以结束本次循环,即不再执行循环体

17、中continue 语句之后的语句,转入下一次循环条件的判断与执行。,求300以内能被17整除的所有整数。,#include void main() int x; for(x=1;x=300;x+) if(x%17!=0) continue; printf(%dt,x); ,continue 语句举例,Tips: continue中断本次循环之后,程序跳到x=x+1执行。,若用while改写该段程序,应该将x+置于 continue之前,并将x初值和终值适当改写。,break和continue比较,(1)while (表达式1) 2)while (表达式1) if(表达式2)break;if(

18、表达式2)continue; ,#include void main() int a, b; for(a=1,b=1; a=10) break; if(b%3=1) b+=3; continue; printf(%dn,a);,分析以下程序的运行结果。,程序运行结果: 4,continue 语句练习,3.3.4 goto语句,(1)语句形式 goto 标号; (2)作用 无条件转向语句goto语句举例,main() int i=1,s=0; LOOP; s=s+1; i+; if(i10) goto PRT; goto LOOP; PRT:printf(“%d”,t);,补充内容几种常用编程算

19、法的 简单介绍,一 、打擂法 定义:找出当前最大一项作为擂主,若有新 值大于它,则替换之。 打擂法例子:从键盘输入十个数,找出其中 最大值,并输出。,二、迭代法(iterative),定义:利用计算机运算速度快、适合做重复性操作的特点,让计算机对一组指令(或一定步骤)进行重复执行,在每次执行这组指令(或这些步骤)时,都从变量的原值推出它的一个新值。 步骤: 第一:确定迭代变量 第二:建立迭代关系式使用递推或倒推 第三:对迭代过程进行控制迭代次数固定或不 固定,迭代法举例1:阿米巴分裂,阿米巴用简单分裂的方式繁殖,它每分裂一次要用 3 分钟。将若干个阿米巴放在一个盛满营养参液的容器内, 45 分

20、钟后容器内充满了阿米巴。已知容器最多可以装阿米巴 220220 个。试问,开始的时候往容器内放了多少个阿米巴?,迭代法举例2:Fibonacci序列 第1个月有1对小兔子 第2个月变成大兔子并怀孕 第3个月生下1对小兔子 第4个月2对兔子各生下1对小兔子 即从第1个月起,兔子数目为 1,1,2,3,5,8,13. 求20个月后,兔子总数为多少? 设f1为前1个月的兔子总数,f2为当前月的兔子总 数,f3为后一个月的兔子总数。,练习题,猴子摘桃一个猴子摘了一堆桃子,第一天吃了一半零一个,第二天吃了剩余桃子的一半零一个,如此下去,第九天吃完后只剩一个桃子。编写程序,求最初摘了多少个桃子? 假设用d

21、ay表示天数,d1表示当天的桃子数,d2表示当天剩下的桃子数。,多重循环(或循环嵌套) 定义:一个循环的循环体中包含另外一个循环 二重循环 三重循环 多重循环 Notice: 复合语句的适当使用 内外层循环控制变量不要重名 嵌套循环采用右缩进格式书写 循环嵌套不允许交叉,多重循环例题:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?(每行打印5个数)上机例子程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组 成所有的排列后再去掉不满足条件的排列。,#include void main() int i,j,k,h=0; printf(n); for(i=1;

22、i5;i+)/*以下为三重循环*/ for(j=1;j5;j+) for(k=1;k5;k+) if(i!=k ,作业2.编程,(1)输入一个正整数,判断其是否为素数(质数) (2)选做:判断从1到1000共有多少个素数,并打印输出。 要求:流程图、源代码。 以下为其他常见问题举例,#include main()int i,j,k,n;printf(“水仙花数是:);,例题【1】:打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字立方和等于该 数本身。例如:153是一个“水仙花数”,因为153=1的三次方5的三次方3的三次方。,程序分析:利用for循环控制100-99个数,每

23、个数分解出个位,十位,百位。,for(n=100;n1000;n+) ,i=n/100;/*分解出百位*/,j=n/10%10;/*分解出十位*/,k=n%10;/*分解出个位*/,if (i*100+j*10+k=i*i*i+j*j*j+k*k*k)printf(%-5d,n); ,例题【2】二重循环例子编程序,打印99表。,1 1 2 2 4 3 3 6 9 4 4 8 12 16 5 5 10 15 20 25 6 6 12 18 24 30 36 7 7 14 21 28 35 42 49 8 8 16 24 32 40 48 56 64 9 9 18 27 36 45 54 63 7

24、2 81 * 1 2 3 4 5 6 7 8 9,流程图,1-i,1-j,打印i*j,j+1-j,j=i,Y,N,i+1-i,i=9,Y,N,1,1,打印*,打印i,1-i,i=9,N,结束,Y,程序: /*九九表 */ #include void main() int i,j; for(i=1;i10;i+) printf(%4d,i); for(j=1;j=i;j+) printf(%4d,i*j); printf(n); printf(%4c,*); for(i=1;i10;i+) printf(%4d,i); printf(n); ,例题【3】打印由数字组成的如下所示金字塔图案。,vo

25、id main() int i,k,j; for(i=1;i=9;i+) /* 外循环控制打印行数 */ for (k=1;k=10-i;k+) /* 每行起始打印位置 */ printf( ); for (j=1;j=2*i-1;j+) /* 内循环控制打印个数 */ printf(%c,48+i);/* 打印内容 数字1的ASCII码为49 */ printf(n); /* 换行 */ ,程序分析:打印图案一般可由多重循环实现,外循环用来控制打印的行数,内循环控制每行的空格数和字符个数。,#include void main() char c; int letters=0,space=0,digit=0,others=0; printf(“请输入一些字符:n”); while(c=getchar()!=n) if(c=a ,例题【4】题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。,程序分析:利用while语句,条件为输入的字符不为n. while(c=getchar()!=n),例题【5】求出某年某月某日是这一年的第几天。,#include case 4: main() case 6: int year,month,day,sum=0,leap,i; case 9: printf( “请输入年,月,日:”); case 2:sum+=28;/二月天

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论