C语言程序设计电子教案.doc

1、第三章 C程序的流程设计一、教学的目的与要求掌握顺序、选择、循环三类程序流程控制语句，以及转移语句，能够正确使用它们编程。二、重点与难点：if语句中的条件表达式，if语句中if-else的匹配关系，if语句的嵌套；switch语句的控制流程，switch语句的嵌套；三种循环语句的格式和功能，循环嵌套的使用；转移语句的使用。三、教学内容第一节 算法1、算法的概念为解决某一个问题而采取的方法和步骤，就称为算法。2、算法的性质有穷性：一个算法应包含有限的操作步骤一个初始：此动作序列只有一个初始动作确定性：算法中的每一个步骤都应当是确定性的，仅有一个后继动作。有一个或多个输出：序列终止表示问题得到解答

2、或问题没有解答，没有输出的算法是没有意义的。第二节 选择型程序设计1、if 语句的形式 if（条件表达式） 语句 if（条件表达式） 语句1 else 语句 2 注意：if语句中的条件表达式一般为逻辑表达式或关系表达式，但也可以是任意的数值类型（包括整型、实型、字符型、指针类型），例如下列语句也是合法的。 if(a) printf(“%d” ,a);在if语句中，分号是语句的结束标志。在if和else后面可以只含一个内嵌的操作语句，也可以有多个操作语句，此时用花括号将几个语句括起来成为一个复合语句。例1：以下不正确的if语句形式是（ ）。A）if(xy&x!=y);B）if(x=y) x+=y

3、;C）if(x!=y) scanf(“%d”,&x) else scanf(“%d”,&y);D）if(xy)z=x;x=y;y=z; 答案：x,y,z的值分别是：20 30 30 详解：在此语句中，条件xy为假，所以只执行x=y;y=z;两条语句。例3、以下不正确的语句是（ ）A）if(xy);B）if(x=y)&(x!=0) x+=y;C）if(x!=y) scanf(“%d”,&x);D）if(xy)x+;y+;答案：D详解：分号是语句结束的标志，y+的末尾无分号，所以y+不是合法的语句。2、if 的嵌套 if（条件1） if（条件2） 语句1 else 语句2 else if（条件3）

4、 语句3 else 语句4例4：以下程序的输出结果是（ ）main( )int a=100,x=10,y=20,ok1=5,ok2=0;if(xy)if(y!=10)if (!ok1)a=1;else if(ok2) a=10; printf(“%dn”,a); 答案：100详解：把10、20、5、0分别给变量x、y、ok1、ok2赋值，执行条件语句后a值没有改变，所以a值仍是原值100。3、switch结构switch语句是多分支选择语句，其形式如下：switch(表达式)case 常量表达式1：语句1case 常量表达式2：语句2default:语句n+1注意：1、switch后面括弧内的

5、“表达式”，可以是整型表达式或字符型表达式，也可以枚举型数据。2、当表达式的值与某一个case后面的常量表达式的值相等时，就执行此case后面的语句，若所有的case中的常量表达式的值都没有与表达式的值匹配的，就执行default后面的语句。3、每一个case的常量表达式的值必须互不相同，否则就会出现互相矛盾的现象。4、执行完一个case后面的语句后，流程控制转移到下一个case继续执行，直到遇到break语句或执行完为止。5、default可以放在case语句的后面，也可以放在case语句的前面。例5：运输公司对用户计算运费，距离越远，每公里运费越低。设每公里每吨货物的基本运费为p,货物重为

6、w,距离为s,折扣为d，则总运费f计算公式为f=p*w*s(1-d)，编写程序。公里数s与折扣率d的标准如下：（此程序可用ifelse来完成，也可以用switch来完成）。s250km d=0250s500 d=0.05500s1000 d=0.0751000s2000 d=0.12000s3000 d=0.153000s d=0.2 main()int s;float p,w,d,f;printf(“请输入每公里每吨货物的基本运费”);scanf(“%f”,&p);printf(“请输入货物重”);scanf(“%f”,&w);printf(“请输入公里数”);scanf(“%f”,&s);

7、switch(int)(s/250) case 0: d=0; break; case 1: d=0.05; break; case 2: case 3: d=0.075; break; case 4: case 5:case 6: case 7: d=0.1; break; case 8: case 9:case 10: case 11: d=0.15; break; default: d=0.2; f=p*w*s(1-d); printf(“基本运费是：%f”,f);详解：1、多个case可共用一组执行语句，必须写成如下的形式：case 4: case 5:case 6: case 7:

8、d=0.1; break;case后面只能有一个常量，把上式改写成case 4,5,6,7: d=0.1; break;的形式是错误的。2、switch后面括弧内的“表达式”必须是整型表达式或字符型表达式，也可以是枚举型数据，对于swith来说，关键是把原始数据转换为易表达的形式。例6：请读以程序写出程序的输出结果。#includemain( ) int x=1,y=0,a=0,b=0; switch(x) case 1: switch(y) case 0: a+;break;case 1: b+;break; case 2: a+;b+;break; printf(“a=%d,b=%d”,a

9、,b);答案：a=2,b=1详解：此程序是switch的嵌套结构，在此程序中break跳出内层switch结构，接着执行外层switch的case 2后的语句。例7：写出下面程序的运行结果是（ ）main()int i;for(i=1;i=5;i+) switch(i%5) case 0: printf(“*”); break; case 1: printf(“#”); break; default: printf(“n”); case 2: printf(“&”); 答案：#& & &*详解：default可放在case语句的前面，也可以放在case语句的后面，当i%5不等于0,1,2时，将

10、执行default后的语句printf(“n”);执行完成后没有break，将继续执行case 2后的语句printf(“&”);第三节 循环型程序设计1、while语句while语句用来实现”当型”循环结构，其一般形式如下：while(条件表达式) 循环体语句例8：设有程序段： int k=10; while(k=0) k=k-1; 循环体执行（ ）次。 答案：0答案解析：在此程序的while结构中，条件表达式k=0的结果永远为0即为假，所以循环执行的次数为0。例9：下面程序段的运行结果是（ ）x=y=0; while(x3) break; 循环执行（ ）次答案：4答案解析：while结构中

11、的条件表达式printf(“*”)的值为输出数据的个数，在此例中，printf(“*”)的结果为1，即为真。2、do-while语句do-while语句的特点是先执行循环体，然后判断循环条件是否成立，其一般形式为：do循环体语句while(条件表达式)； 例11、若有如下语句 int x=3; do printf(“%dn”,x-=2); while(-x);则上面程序段输出结果是（ ）。答案：1 例12、以下程序段循环执行几次。x=-1;do x=x*x; while(!x);答案：1例13、下面程序的运行结果是（ ）main( )int y=10;doy-; while(-y);print

12、f(“%dn”,y-);答案：0 3、for语句C语言中的for语句使用最为灵活，不仅可以用于循环次数已经确定的情况，而且可以用于循环次数不确定而只给出循环结束条件的情况，它完全可以代替while语句，其一般形式为：for(表达式1；表达式2；表达式2) 语句说明：for语句一般形式中的“表达式1”可以省略，此时应for语句之前给循环变量赋初值。注意省略表达式1时，其后的分号不能省略。如果表达式2省略，即不判断循环条件，循环无终止地进行下去。表达式3也可以省略，但此时程序设计者应另外设法保证循环正常结束。可以省略表达式1和表达式3，只有表达式2，即只给循环条件，在这种情况下，完全等同于whil

13、e语句。3个表达式都可省略，如：for( ; ; ) 语句，相当于while(1) 语句，即不设初值，不判断条件（认为表达式2为真值），循环变量不增值。无终止地执行循环体。表达式1可以是设置循环变量初值的赋值表达式，也可以是与循环变量无关的其他表达式。for(sum=0;i=100;i+) sum=sum+i;表达式一般是关系表达式（如i=100）或逻辑表达式（如ab & x+y;x=i+) i=x;B）for(;x+=i)C）while(1)x+;D）for(i=10;i-) sum+=i;答案：A例16、执行语句for( i=1 ; i+4 ; ); 后变量i的值是（ ）答案：4例17、下

14、面程序段的功能是计算1000！的末尾含有多少个零。请填空。for(k=0,i=5;i=1000;i+=5)m=i;while( )k+;m=m/5;答案：m%5!=04、break与continue在break语句可以使流程跳出switch结构，继续执行switch语句下面的一个语句。实际上，break语句还可以用来从循环体内跳出循环体，即提高结束循环，接着执行循环下面的语句。break语句的一般形式为：break;continue语句只结束本次循环，而不是终止整个循环的执行。continue语句的一般形式为：continue;例18、下列程序的运行结果是（ ）。 main( ) int i,

15、j,x=0; for(i=0;i2;i+) x+; for(j=0;j=3;j+) if(j%2) continue; x+; x+; printf(“x=%dn”,x);答案：例19、下面程序的运行结果是（ ）main( ) int k=0;char c=A; do switch(c+) case A:k+;break; case B:k-; case C:k+=2;break; case D:k=k%2;continue; case E:k=k*10;break; default:k=k/3; k+;while(c=1e-6;i+) t=(-1)*t*i； s=s+1/t;printf(“

16、%lf”,s);例24、有一分数序列：2/1，3/2，5/3，8/5，13/6，21/13，.求出这个数列的前20项之和main() int s=0, f1=1,f2=2; for(I=1;I=20;I+) s=s+f2/f1; f2=f1+f2; f1=f2-f1; printf(“%d”,s);例25、打印九九表main( )int i,j; for(i=1;i=9;i+) for(j=1;j=9;j+) printf(“%2d*%2d=%2d”,i,j,i*j); printf(“n”);例26、打印出下列图形 main( )int i,j;for(i=1;i=5;i+) for(j=1

17、;j=5+fabs(i-3);j+) printf(“ ”);for(j=1;j=5-2*fabs(i-3);j+) printf(“”);printf(“n”); 例27、打印出下列图形 例28、兔子繁殖问题main( ) int i,f1,f2,f3; for(i=3;i=12;i+) f3=f1+f2;f1=f2;f2=f3;printf(“%d”,f3);例29、求最大公约数、最小公倍数。main( )int r,u,v,m,n;scanf(“%d,%d”,&m,&n);m=u;n=v;if(uv) r=u;u=v;v=r;while(u!=0)r=u%v;u=v;v=r;printf

18、(“最大公约数是：%d，最小公倍数是”,v,m*n/v);例30、sn=a+aa+aaa+aaa，从键盘输入a及n后，求sn方法一：main()int n,a;long s;scnaf(“%d%d”,&n,&a);for(i=1;i=n;i+) s=s*10+i*a; printf(“%ld”,s); 方法二：main()int n,a;long s,t=0;scnaf(“%d%d”,&n,&a);for(i=1;i=n;i+) t=t*10+as=s+t; printf(“%ld”,s); 例31、给出一个不多于5位的正整数，要求求出它是几位数分别打印出每一位数逆序打印此数据。main( )

19、long a; int i=0;s=0;printf(“它的每一位数：”);While(a!=0) i=i+1; x=a%10; a=a/10; s=s*10+x; printf(“%d ”,x);printf(“n”);printf(“它是%d位数n”,i);printf(“它的逆序是%dn”,s); 例32、输出1100之间每位数的乘积大于每位数的和的数 main() int n,k=1,s=0,m; for(n=1;ns) printf(“%d”,n);例33、猴子吃桃问题，猴子第一天摘下若干桃子，当即吃了一半，还不过瘾又多吃了一个，第二天又将剩下的桃子吃掉一半，又多吃了一个，以后每天都

20、吃前一天剩下的半多一个，到第10天，再吃桃时只剩下一个桃子，求第一天共摘下多少了桃。 main() int i,s=1; for(i=9;i=1;i-) s=2*s+1;printf(“第一天共摘下%d个桃子”,s);例34、准备客票：某铁路线上共有10个车站，问需要准备几种车票。main()int i,j,s=0; for(I=1;I=9;I+) for(j=I+1;j=10;j+) s=s+1; printf(“需要准备%d”,2*s); 例35、有1020个西瓜，第一天卖一半多两个，以后每天卖剩下的一半多两个，问几天以后能卖完。 main( ) int day=0,s=1020; whi

21、le(s=0) s=s/2-2; day+; printf(“%d”,day);例36、从三个红球、五个白球、六个黑球中任意取出八个球，且其中必须有白球，输出所有可能的方案。main()int red,white,black; for(white=1;white=5;white+) for(red=0;red=3;red+) for(black=0;black=1e-6) x3=(x1+x2)/2; if(f(x3)*f(x2)0) x2=x3;else x1=x3;例38、牛顿切线法求a的平方根。x=a x2=a 构造函数 f(x)=x2-ax2=x1-f(x1)/f(x1)double s

22、q-root(double a)double x; x=a; while(fabs(x*x)-a=1e-6)x=(x+a/x)*0 5; return(x);例39、求积分用梯形法求sin(x)*cos(x)的定积分，设上限a、下限b分别为0,1.2。积分区间分割数n=100.S=h/2f(a)+f(b)+h(f(a+h)+f(a+2h)+.+f(b)main( ) int i,n=100; double h,s,a=0,b=1.2; s=0.5*(sin(a)*cos(a)+sin(b)*cos(b); for(i=1;i=n;i+) s=s+sin(a+i*h)*cos(a+i*h); p

23、rintf(“%lf”,s);例40、验证一个数是否为素数 main( ) int n,I,flag=1;scnaf(“%d”,&n);for(i=2;i=sqrt(n);i+) if(n%i=0) flag=0;break;if(flag=1) printf(“%d是素数。”,n);else printf(“%d不是素数。”,n);例41、输入一个数，输出这个数的质因子乘积的形式。例如输入72后，输出：72=2*2*2*3*3。 main() int n,i=2,flag=0; scanf(“%d”,&n); printf(“%d=”,n); while(n!=1) if(n%i=0) if(flag=0)printf(“%d”,i);flag=1; else printf(“*%d”,i);n=n/i; else i=i+1