补充C程序控制结构：顺序-选择与循环.ppt

算法及算法描述 算法是为解决某一特定问题而进行一步一步操作过程的精确描述，是有限步、可执行、有确定结果的操作序列。 算法是动态的、受限制的、可操作的，要受计算工具的制约 算法特征：可行性；确定性；有穷性；有效性；输入与输出特性。 算法的控制结构：顺序、选择、循环结构 N-S流程图 N-S流程图是结构化程序设计方法中用于表示算法的图形工具之一。 两位美国学者Nassi和Shneiderman于1973年就提出了一种新的流程图形式，这就是N-S流程图，它是以两位创作者姓名的首字母取名，也称为Nassi（纳西） Shneiderman（施奈德曼 ）图。 结构化程序设计 设计思想是“自顶向上，逐步求精”。 基本特点：只有一个入口，只有一个出口，对每一个框都有一条从入口到出口的路径通过，不包含死循环。 使用时，注意几点： C语言每条语句必须以分号结束，因此，关键词else之前语句由分号结尾，整个语句结束处由分号结尾。 语句块指用{}括起来的复合语句或单条语句，不能写没有括号的几条语句，破坏语句块的结构。 语句块1和语句块2只能执行其中之一，不能同时被执行。 当双边if语句同时赋值给同一变量时，可用三目运算表达式替代if-else语句。 循环概述 for语句 2. 强调 (1)执行过程 先计算expression的值，若非零(真)，则执行while后的语句s一次，若为0(假)就结束循环 (2)expression可以是任意类型的表达式 若有以下定义： int x; float y; char c; 则下面的语句都是合法的： while(1){ … } /* 常量表达式， 条件永远为真 */ while(0){ … } /* 常量表达式，条件永远为假 */ while( x ){ … } /* 变量表达式*/ while( x%2 ){ … } /* 二元表达式 */ while(（c = getchar()）!= ‘\n’){ … } /* 复杂表达式 */ (3)s叫循环体，它可以是一条语句、空语句或多条语句，若为多条语句必须用{ }括起来 (4)while后面的括号不能省，末尾不能加分号 * 循环结构——while语句例 例5.2 求1～100之间所有奇数的和。 #include<stdio.h> void main() { int k=1,sum; sum=0; while(k<=100) { sum=sum+k; k=k+2; } printf("sum=%d\n",sum); } * 循环结构——do-while语句 格式：do { 语句 }while(表达式); 功能：先执行一次循环体，再判别表达式的值，如果为真则继续执行循环，否则终止循环。 说明： (1)do-while语句的表达式后必须加分号。 (2)如果循环体由多个语句组成，也必须由{}括起来，组成一个复合语句。 1. 流程图 do…while语句的代码格式与流程图 2. 强调 (1)执行过程 先执行s, 然后计算expression的值，若非零(真)，则再执行s，若为0(假)就结束循环 (2)expression可以是任意类型的表达式 若有以下定义： int x; float y; char c; 则下面的语句都是合法的： do{ … }while(1); /* 常量表达式， 条件永远为真 */ do{ … }while(0); /* 常量表达式，条件永远为假 */ do{ … }while( x ); /* 变量表达式*/ do{ … }while( x/=10 ); /* 赋值表达式 */ do{ … }while(（c = getchar()）!= ‘\n’); /* 复杂表达式 */ * 循环结构——do-while语句例 求1～100之间所有偶数的和。 #include <stdio.h> void main() { int sum=0,n=0; do { sum+=n; n+=2; }while(n<=100); printf("%d\n",sum); } * 循环结构——do-while语句例 5.3 已知字符变量ch=‘C’，依次输出8个后继的小写字符。 #include<stdio.h> void main() { int k=1;