嵌套结构-课件.pptxVIP

嵌套结构

2第一讲嵌套结构

3主要内容嵌套结构:自顶向下,逐步细化得分析得结果选择嵌套结构—if深入循环嵌套结构复合嵌套结构嵌套结构得典型算法

4嵌套结构自顶向下,逐步细化得分析得结果

5程序得三种基本控制结构Bohra和Jacopini提出了以下三种基本结构:顺序结构选择结构循环结构用这三种基本结构作为表示一个良好算法得基本单元。

6顺序结构选择结构三种基本结构得图示循环结构

7三种基本结构得共同特点(1)只有一个入口。(2)只有一个出口。(请注意:一个菱形判断框有两个出口,而一个选择结构只有一个出口。不要将菱形框得出口和选择结构得出口混淆。)(3)结构内得每一部分都有机会被执行到。(4)结构内不存在“死循环”(无终止得循环)。

8嵌套结构三种基本结构中得语句组(顺序语句组、if分支语句组、else分支语句组、循环体语句组)可以包含任意结构得语句,从而形成不同得嵌套结构。嵌套结构没有特定得结构形式,由分析方法自然形成

9嵌套结构示例:

求n个数中得最大值(sample02_01、cpp)输入n输入第一个数,假定为最大值max循环i从2到n,step1输入一个数到x如果x比假定最大值max还大,则修正max为x输出max得值循环体嵌套:顺序语句选择语句

10if语句深入复杂条件表示逻辑运算符连接多个条件if语句得多种结构if和else得匹配原则

复杂条件得表示x就是一个介于0到10得数0=x=10错误:二目运算值恒为1逻辑应为:x=0并且x=10x=0x=1011

大家有疑问的，可以询问和交流可以互相讨论下，但要小声点

13逻辑运算符逻辑运算符(1)(逻辑与)相当于其她语言中得AND(2)||(逻辑或)相当于其她语言中得OR(3)!(逻辑非)相当于其她语言中得NOT优先次序！(非)-()-||()逻辑运算符中得“”和“||”低于关系运算符,“!”高于算术运算符例:ab若a,b为真,则ab为真。a||b若a,b之一为真,则a||b为真。！a若a为真,则!a为假。

14逻辑表达式例:设a=4,b=5:!a得值为0ab得值为1a||b得值为1!a||b得值为140||2得值为1任何非零得数值被认作“真”用逻辑运算符将关系表达式或逻辑量连接起来得式子就就是逻辑表达式。逻辑表达式得值应该就是一个逻辑量“真”或“假”。C语言对应计算值1或0

15逻辑表达式示例例:5384-!0 自左向右运算 10逻辑值为083逻辑值为04-1值为3!0逻辑值为153逻辑值为1表达式值为0

16逻辑表达式得优化原则在逻辑表达式得求解中,并不就是所有得逻辑运算符都要被执行。(1)abc只有a为真时,才需要判断b得值,只有a和b都为真时,才需要判断c得值。(2)a||b||c只要a为真,就不必判断b和c得值,只有a为假,才判断b。a和b都为假才判断c例:(m=ab)(n=cd)当a=1,b=2,c=3,d=4,m和n得原值为1时,由于“ab”得值为0,因此m=0,而“n=cd”不被执行,因此n得值不就是0而仍保持原值1。

17复杂条件示例用逻辑表达式来表示闰年的条件能被4整除，但不能被100整除。能被4整除，又能被400整除。？答(year%4==0year%100!=0)||year%400==0案值为真(1)就是闰年,否则为非闰年。

18if语句得多种结构双分支结构单分支结构嵌套结构多分支结构

19单分支结构if(条件)语句if(c==m)m=m;elsem=c;if(c!=m)m=c;常见错误示范语句1表达式真假

单分支结构示例-求绝对值#includestdio、hintmain(void){intnumber; printf(Enteranumber:);scanf(%d,number);if(number0){number=-number;}printf(Theabsolutevalueis%d、\n,number);return0;}20Enteranumber:10Theabsolutevalueis10、Enteranumber:-300Theabsolutevalueis300