程序流程控制.pptVIP

**程序流程控制*第1页，共26页，星期日，2025年，2月5日4.1算法数据结构＋算法＝程序数据结构＋算法＋程序设计方法＋语言环境＝程序4.1.1算法的概念算法的五个特性：有穷性、确定性、可行性、输入、输出。算法设计注意：正确性、可读性、健壮性、高效性。*第2页，共26页，星期日，2025年，2月5日4.1.2算法的组成要素1、操作：包括算术运算、逻辑运算、关系运算、函数运算、位运算、I/O操作等。2、控制结构：控制算法中各个操作的执行顺序。三种基本控制结构是：顺序结构（顺序执行）选择结构（比较判断）循环结构或称重复结构（反复执行）*第3页，共26页，星期日，2025年，2月5日4.1.3算法的描述自然语言流程图N-S图PAD图伪代码语句2语句1语句1语句2判断YN语句*第4页，共26页，星期日，2025年，2月5日3.复合语句一般形式：{[内部数据说明部分；]执行语句部分；}2.表达式语句运算符表达式语句：计算表达式的值。函数调用表达式语句：调用函数。4.2C语言的基本语句声明语句用于声明合法标识符（变量名或函数名），可在函数体或复合语句中使用，且须写在其他语句前面。例:x=(a+3)*b;a=sin(x);y=x++;例如:inta,b;doublex,y,z;*第5页，共26页，星期日，2025年，2月5日空语句只有分号组成的语句，什么也不执行。流程控制语句条件判断语句if语句、switch语句。循环执行语句do…while语句、while语句、for语句。流程转向语句break语句、goto语句、continue、语句return语句。如：main(){inta=1,b=4;…..{intb;b=3;printf(“%d\n”,a+b);}printf(“%d”,a+b);}输出：45说明：}后不加分号。语法上和单一语句相同。复合语句可嵌套。复合语句中的变量只在本部分有效。*第6页，共26页，星期日，2025年，2月5日4.3顺序结构顺序结构程序由简单语句组成，程序流程如图3.1所示，语句按书写顺序执行，先执行A，再执行B。BA顺序结构执行流程例:main(){inta,b=4;a=b*2;printf(“%d”,a);}*第7页，共26页，星期日，2025年，2月5日4.4选择结构4.4.1if…else语句结构形式：if(表达式)语句1；else语句2；执行过程：先判断表达式，成立就执行语句1，否则执行语句2。例：if(xy)max=x;elsemax=y;注意：if…else中表达式可为关系表达式、逻辑表达式、数值表达式。if…else中语句1、语句2可以为简单语句或复合语句。if…else中分号的使用位置。表达式语句1真假语句2双分支选择*第8页，共26页，星期日，2025年，2月5日4.4.2if语句结构形式：if(表达式)语句；执行过程：先判断表达式，若成立则执行语句，否则跳过该语句而直接执行该结构后的下一条语句。注意：此处，不管分支语句是否执行，if后的表达式一定执行。表达式语句真假单分支选择例：main(){inta=1,b=3,max;max=a;if(ab)max=b;pri