计算机基础与C语言程序设计第5章_C语言的控制结构

第 5章 第 5章 法与程序 序结构 择结构 环结构 法 算法是为解决某个问题而定义的一组确定的、有限的操作步骤。 算法的特点： (1) 有穷性 (2) 确定性 (3) 有效性 (4) 有零个或多个输入 (5) 有一个或多个输出 法与程序 语 句 组 1语 句 组 2表 达 式语 句 组 1 语 句 组 2假真表 达 式语 句 序 1程序设计的三种基本结构 顺序结构 选择结构 循环结构 2程序设计的基本过程 （ 1）分析问题 （ 2）设计算法 （ 3）实现程序 序结构 【 例 交换两个变量的值，并输出结果。 5 9 a=5, b=9 a=9, b=5 定义变量 a、 b、 t t=a, a=b, b=t 开始 结束 给 a、 输出 a、 输出 a、 # a,b,t; %d%d,&a,&b); a=%d, b=%dn,a,b); t=a; a=b; b=t; a=%d, b=%dn,a,b); 选择结构 1单分支形式 表达式 ) 语句 表 达 式非 00语 句【例 入一个实数，输出其绝对值。 程序如下： 程序运行情况： x; %f,&x); if(x x,y,t; %f%f,&x,&y); if(xy) t=x;x=y;y=t; %n,x,y); 【 例 编程，输入两个实数，从小到大的次序输出这两个数。 3 双分支形式 表达式 ) 语句 1 句 2 表 达 式语 句 1 语 句 20非 0【 例 从键盘输入一个字符，如果是数字 字符 ,则输出 “ It is a ； 否则，输出 “ It is a 。 分析： 判断条件是： 0&ch %c,& 0&ch x,y; %d,&x); if(x x,y,f; %f%f,&x,&y); x0) y0) f=x*x+y*y; f=x*y; y0)f=x+y; f=x=%y=%f=%n,x,y,f); 1一般形式 达式 ) 量表达式 l ：语句组 l 量表达式 2 ：语句组 2 量表达式 n ：语句组 n 语句组 n+1 表 达 式常 量 表 达 式 1 常 量 表 达 式 2 常 量 表 达 式 组 1 语 句 组 2 语 句 组 n 语 句 组 n + 1【 例 根据输入的百分制成绩 换成相应的五分制成绩 换规则为： 60s c or c or c or c or c or r a # ); %f,& if(00| a,b,d; p; %lf%c%, &a,&p,&b); p) +: d=a+b; -: d= *: d=a*b; /: if(b!=0) d=a/b; n); ); =%n,d); 环结构 1 表达式 ) 语句 表达式 语 句 0 非 0 【例 1到 100之和，即1+2+3+100 程序如下： # i=1,; i x; n=0; x=); %&x); n+; x/=10; x!=0); n=%dn,n); 分析： 设 X=32564 若 X=x/10, 则 x=3256 若 X=x/10, 则 x=325 若 X=x/10, 则 x=32 若 X=x/10, 则 x=3 若 X=x/10, 则 x=0 1 达式 1；表达式 2；表达式 3) 语句 后继语句 0 非 0 计 算 表 达 式 1表 达 式 2语 句计 算 表 达 式 3f o r 语 句 的下 一 语 句非 00【例 入 10个数，输出其中的最大值 。 # x,i; n); %f,&x); x; i=1;x; fn, x; 假 真 i=1 i+ 功能是提前结束循环。 【 例 找出 100 300之间第一个能被 17整除的数。 程序如下： # i,m; i=100;i i,n=0; x,y=1; i=1;i ,; i; i=1;i n; i, ; n:); %&n); i=2;i t=1,e=1; i=0; t=1 i+; t*=1.0/i; e+=t; e=%n,e); 分析： 设 t=1， e=1 t=t/1 ， e=e+t, t=t/2 ， e=e+t t=t/3 ， e=e+t, t=t/4 ， e=e+t 直到 t