第四章 程序控制结构与结构化程序设计(金川)课件精品.pptVIP

§4.1 算法与程序设计 算法(algorithm)是对特定问题求解步骤的一种描述 算法的五个特性： 有穷性：一个算法必须在执行有穷步之后结束。 确定性：一个算法中每个步骤都必须意义明确，不能模棱两可， 即不允许有二义性。 有效性：算法的每一步都是能够实现的，即可操作的。 输 入：算法有零个或多个输入。 有输出：算法执行完毕，必须有一个或若干个输出结果。 流程图:是一种能够比较形象地描述“算法”的工具，它对于编制 程序很有帮助。流程图又称为框图，它是由如下几种 不同的图形符号组合而成的。 起止框 处理框 输入输出框 流程线 条件判断框 起止框：它代表一个算法的开始与结束。 处理框：它可以表示算法中的一个或若干个步骤，这些步骤不涉 及输入与输出。 输入输出框：它表示一个算法中需要进行输入或输出处理的步 骤。为了与一般的处理步骤区别开来，输入输出 框采用了平行四边形的形式。 条件判断框：当一个算法中需要依据某一条件来决定后续操作 时，就采用此框。 流程线：它表明每一步骤之间的先后顺序,标识一个算法的走向。 算法的描述 ①自然语言描述法 向计算机中输入一个数X，若X≥0，则显示X的值；否则不显示。 ②流程图表示 y n §4.1 程序的三种基本结构一、顺序结构 按书写的先后顺序执行语句。二、分支结构 按照当时的某个条件决定是否执行某些语句。三、循环结构 在一定条件下反复执行某些语句，直到这个条件不成立为止。 2. 多重赋值语句 一般形式为：变量1=变量2=……变量n=表达式; i=j=k=1; 3. 复合赋值语句 一般形式为： 变量复合运算符表达式; x+=2; 二、复合语句 复合语句：多个语句用花括号扩起来组成的语句。 目的是将这多个语句看成是一条语句。 复合语句的一般形式： { [说明部分] 语句部分 } 例：{ int i,j; i=s; j=i++; printf(“%d,%d”,i,j); }注意：内部各条语句还是以分号结尾，结尾的 右花括号后不加分号。三、空语句 没有内容，只有一个分号“;”，便构成了一条空语句。空语句不执行任何操作，但在C语言中完全合法。空语句在逻辑上属于表达式语句，后面几节就要用到空语句。 二、多重赋值语句 形式：变量1=变量2=….变量n=表达式; 例如： i=j=k=n+1; a=b=c=5; 三、复合赋值语句 形式：变量复合运算符表达式; 例如：i*=y+2; a%=10; 表达式通常为条件表达式或逻辑表达式。 if语句中的语句只能是一条语句，如果需要多条语句则使用复合语句。 编写程序时使用缩进使结构清晰。 【例4.6】输入一个字符，若是大写字母，则输出其ascii码。 #include stdio.h main() {char ch; ch=getchar(); if(ch=Ach=Z) printf(ch=%d\n,ch); } if(表达式) { 语句1； … 语句n； } else { 语句1； … 语句n； } 【例4.8】判断某一年是否是闰年， 是则输出year xxxx is a leap year. 否则输出year xxxx is not a leap year. if((y%4==0y%100!=0)||(y%400==0)) printf(year %d is a leap year.\n,y)； else printf(year %d is not a leap year.\n,y)； 例如： if (score=90) grade=A； else if (score=80) grade=B； else if (score=70) grade=C； else if (score=60) grade=D； else grade=E; if语句的一般形式： switch (表达式) { case 常量表达式1：语句组1；break; case 常量表达式2：语句组2；bre