林子雨《C语言程序设计》讲义PPT

Size: px

Start display at page:

Download "林子雨《C语言程序设计》讲义PPT"

稳韦
5 years ago
Views:

C 语言程序设计厦门大学计算机科学系 2012-03-18 林子雨 ziyulin@xmu.

1 C 语言程序设计厦门大学计算机科学系林子雨厦门大学非计算机专业本科生公共课 ( 第 2 学期 ) C 语言程序设计林子雨厦门大学计算机科学系 ziyulin@xmu.edu.cn 个人主页 :

2 课程提要第一章绪论第二章 C 语言基础第三章结构化程序设计第四章选择结构第五章循环结构程序设计第六章函数第七章编译预处理第八章数组第九章结构体共用体和枚举类型第十章指针

3 第 5 章循环结构程序设计 5.1 while 语句 5.2 do while 语句 (*) 5.3 for 语句 5.4 break 语句和 continue 语句 (*) 5.5 循环的嵌套 C 语言程序设计厦门大学计算机科学系林子雨 ziyulin@xmu.edu.cn

4 5.1 while 语句语法 : while( 表达式 ) 语句表达式假真语句 while 循环语义 : 先计算表达式的值, 如果其值为非 0( 真 ), 则执行循环体 ; 否则, 退出循环, 执行该循环结构后的下一条语句每当执行完一次循环体以后, 再继续计算表达式的值, 如果值为非 0, 则再次执行循环体如此反复, 直到计算出的表达式值为 0 时, 退出循环注意 : (1) 当循环体由多条语句构成时, 必须加大括号把循环体当做语句块 (2)while 语句是先判断, 后执行如果循环的条件一开始就不成立, 则循环体一次都不执行 (3) 循环体中必须有改变循环条件的语句, 否则循环不能终止, 形成无限循环 ( 或死循环 )

5 5.1 while 语句例求中各偶数之和 #include<stdio.h> void main() int i,sum=0; i=2; while( i<=100) sum=sum+i; i=i+2; // 块语句作为循环体 printf("sum=%d\n,sum);

6 5.1 while 语句例打印出用户输入的每个正数的平方根 ( 用 0 结束循环的执行 ) #include<math.h> #include<stdio.h> void main() float x; printf( Enter a positive number: ); scanf( %f,&x);// 输入第一个数, 使循环控制变量 x 有确定值 while(x>0) printf( %f\t%f\n,x,sqrt(x)); printf( Enter another positive number(or 0 to quit): ); scanf( %f,&x);

7 5.1 while 语句例用 π/4 1-1/3+1/5-1/7+ 公式求 π 的近似值, 直到最后一项的绝对值小于 10-6 为止 #include <stdio.h> #include <math.h> main ( ) int s=1; float n=1,t=1,pi,sum=0.0; //t 是循环控制变量执行 while 语句之前,t 必须有确定的值 ; 而 sum n t 也必须有初值 while ( fabs(t) >= 1e 6 ) // 某一项 t 绝对值小于 10 6 时退出循环 sum=sum+t; n=n+2; // 修改分母 s= s; // 符号翻转 t=s/n; // 求出新的一项 pi=sum*4 ; printf("pi=%f\n",pi);

8 5.1 while 语句例输入两个正整数 m 和 n, 求其最大公约数解 : 可采用欧几里德的辗转相除法 : (1) 对于已知两个数 m 和 n, 使得 m>n; (2)m 除以 n 的余数为 r; (3) 若余数 r 等于 0, 则转到步骤 (5), 否则继续进行下一步 ; (4) 将除数 n 作为新的被除数 m, 把余数 r 作为新的除数 n, 求出新的余数 r, 转到步骤 (3); (5) 结束, 这时 n 的值即为最大公约数 C 语言程序设计厦门大学计算机科学系林子雨 ziyulin@xmu.edu.cn

9 5.1 while 语句例输入两个正整数 m 和 n, 求其最大公约数 #include<stdio.h> void main() int m,n,t,r; printf( 请输入 m,n: ); scanf( %d,%d,&m,&n); if(m<n) t=m;m=n;n=t;// 将大数放在 m 中, 小数放在 n 中 r=m%n; while(r) m=n;// 原除数作为新的被除数 n=r;// 原余数作为新的除数 r=m%n;// 求出新的余数 r printf( 最大公约数为 %d\n,n);// 退出循环时 n 为最大公约数

10 5.1 while 语句例编写一程序, 从键盘输入一组整数, 以输入 0 作为结束, 查找并显示这组数中的最小数 #include <stdio.h> main( ) int k,min; printf(" 请输入一组整数 ( 以 0 结束 ):"); scanf("%d",&k); // 输入第一个数据 min=k; // 假定它是最小数 while(k!=0) // 当输入的数据不等于 0, 继续循环 if ( min>k ) // 若新输入的数据比原来假定的最 min=k; // 更新最小数 scanf("%d",&k); // 为下一次循环读入新数据 printf("\nmin=%d\n",min);

11 5.1 while 语句例子有一楼梯, 若每步跨 2 阶, 则最后剩余 1 阶 ; 若每步跨 3 阶, 则最后剩余 2 阶 ; 若每步跨 4 阶, 则最后剩余 3 阶 ; 若每步跨 5 阶, 则最后剩余 4 阶问该阶梯共有几阶第一种编程方法 : #include<stdio.h> void main() int i=1; while(!(i%2==1 && i%3==2 && i%4==3 && i%5==4)) i++; printf(" 阶梯共有 %d 阶 \n",i); 或第二种编程方法 : #include<stdio.h> void main() int i=1; while(i%2!=1 i%3!=2 i%4!=3 i%5!=4) i++; printf(" 阶梯共有 %d 阶 \n",i);

12 5.3 for 语句 for( 表达式 1; 表达式 2; 表达式 3) 循环体说明 : (1) 表达式 1 用来给循环控制变量赋初值, 它首先被计算, 而且只计算一次 ; 表达式 2 是循环条件, 决定循环是否继续, 它在表达式 1 被计算后立即被计算, 如果其值为非零, 则执行循环体, 否则退出循环 ; 表达式 3 一般用来对循环控制变量进行增减操作, 它在每次循环体被执行后都要立即被计算 (2) 循环体可以是一条或多条 C 语句当循环体只由一条简单语句构成时, 其前后的大括号可以省略执行过程 : (1) 先计算表达式 1, 给循环控制变量赋初值 ( 仅算一次 ); (2) 计算表达式 2, 若值为非 0, 则执行循环体, 然后执行步骤 (3) 若值为 0, 则退出循环, 转到步骤 (5) (3) 计算表达式 3, 让循环控制变量增或减 ; (4) 转回步骤 (2) 继续执行 ; (5) 执行 for 语句后面的一条语句计算表达式 1 表达式 2 真执行循环体计算表达式 3 下一个语句 =0( 假 )

13 5.3 for 语句例用 for 语句求的值, 并将其结果放在变量 sum 中 #include<stdio.h> main() int i,sum=0; // 变量 sum 为累加器, 应初始化为 0 for(i=1;i<=100;i++) // 循环体开始 sum=sum+i*i;// 累加求和 // 循环体结束 printf( sum=%d\n,sum);// 输出累加器结果

14 5.3 for 语句例编一程序, 从键盘输入某天参加体检的每个教师的体重 ( 公斤 ), 计算出他们的平均体重 #include<stdio.h> main() int i,num; //i 是循环控制变量 float weight,total=0.0,avg; // total 为累加器 printf(" 请输入今天参加体检的教师人数 :"); scanf("%d",&num); for(i=1;i<=num;i++) // 圆括号后面不要随意加分号 ; printf( 请输入第 %d 个老师的体重 :,i); scanf("%f",&weight); total=total+weight; avg=total/num; printf("avg=%5.1f\n",avg);

15 5.3 for 语句例输出 100 至 9999 中所有个位数和百位数之和为 9 的所有整数, 并求它们的和 ( 要求每行输出 10 项 ) #include<stdio.h> main() int i,ge,bai,count=0,sum=0; for(i=100;i<=9999;i++) ge=i%10; // i%10 的值就是 i 的个位数 bai=i/100%10; // i/100%10 的值就是 i 的百位数 if(ge+bai==9) printf("%7d",i); // 按 7 个字符位右对齐形式输出 sum=sum+i; count++; // 每输出一项,count 就增 1 if(count%10==0) printf("\n"); // 控制每行输出 10 项 printf("\ncount=%d\tsum=%d\n",count,sum);

16 5.3 for 语句例编一程序, 求 n! 的值 #include <stdio.h> main ( ) int i,n; double fac=1; // fac 若为整型, 则求 13! 时就会出现数据溢出现象 ; 另注意 fac 的初值 printf("enter a positive integer:"); scanf("%d",&n ); for(i=1; i<=n; i++ ) fac=fac*i; printf( "%d!=%.0f\n",n,fac); //%. 0f 表示不输出小数点后部分

17 5.3 for 语句例编写一程序, 将可显示的 ASCII 字符与它对应的十进制编码值一起输出每行输出 9 个. #include <stdio.h> main ( ) int count=0,ascii; for (ascii=32; ascii<128; ascii++) printf("%c - %d\t", ascii,ascii); count++; if(count%9==0) printf("\n");

18 5.3 for 语句例编一程序判断从键盘输入的自然数 m( 大于 1) 是不是素数素数是指除了 1 和它本身外, 不能被其他任何整数整除的正整数例如 2,3,5,7,11,13 等均为素数 #include <stdio.h> void main( ) int i,m,flag=1; printf(" 请输入要判别的正整数 m:"); scanf("%d",&m); for(i=2;i<=m-1;i++ ) // 用 2 3 m-1 分别除 m, 以检测它们是否能整除 m if ( m%i==0 ) // 判断 i 是否能整除 m flag=0; // 设置不是素数标志 i=m; //m 不是素数, 可提前退出循环 if ( flag==1 ) printf("%d 是素数 \n",m); else printf("%d 不是素数 \n",m);

19 5.5 循环的嵌套 while() while() while() for(;;) for(;;) for(;;)

20 5.5 循环的嵌套例子有一张 100 元钞票, 要换成 100 张 5 元 1 元和 5 角的零钞, 要求各种零钞至少 1 张输出各种零钞组合第一种编程方法 : #include<stdio.h> void main() int i,j,k; for(i=1;i<=100;i++) for(j=1;j<=100;j++) k=100-i-j; if(5*i+j+0.5*k==100) printf("i=%d\tj=%d\tk=%d\n",i,j,k); C 语言程序设计厦门大学计算机科学系林子雨 ziyulin@xmu.edu.cn

21 5.5 循环的嵌套例子有一张 100 元钞票, 要换成 100 张 5 元 1 元和 5 角的零钞, 要求各种零钞至少 1 张输出各种零钞组合第二种编程方法 : #include<stdio.h> void main() int i,j,k; for(i=1;i<=100;i++) for(j=1;j<=100;j++) for (k=1;k<=100;k++) if(5*i+j+0.5*k==100 && i+j+k==100) printf("i=%d\tj=%d\tk=%d\n",i,j,k);

22 5.5 循环的嵌套例打印九九乘法口诀表 #include <stdio.h> void main( ) int i,j; printf("\t\t\t\t 乘法口诀表 \n"); for( i=1;i<=9;i++) // 共输出 9 行 for( j=1;j<=9;j++) // 每行输出 9 列 printf("%d*%d=%d\t",i,j,i*j); printf("\n"); // 每输出一行后换行

23 5.5 循环的嵌套例编写一个程序, 显示如下图案 * *** ***** ******* ********* #include<stdio.h> void main() int i,j; for(i=1;i<=5;i++) // 共输出 5 行 for(j=1;j<=5-i;j++) putchar(' '); // 输出每行星号前的空格 for(j=1;j<=2*i-1;j++) putchar('*'); // 输出每行的星号 putchar('\n'); // 每输出一行后换行

附件 : 课程教师和助教 (2011-2012 第 2 学期 ) 主讲教师 : 林子雨单位 : 厦门大学信息科学与技术学院计算机科学系办公地点 : 福建省厦门市思明区厦门大学海韵园 E-mail:ziyulin@xmu.edu.

24 附件 : 课程教师和助教 ( 第 2 学期 ) 主讲教师 : 林子雨单位 : 厦门大学信息科学与技术学院计算机科学系办公地点 : 福建省厦门市思明区厦门大学海韵园 ziyulin@xmu.edu.cn 个人主页 : 助教 : 林尚青单位 : 厦门大学计算机科学系 2010 级硕士研究生 lsq1015@qq.com 手机 : 助教 : 赖明星单位 : 厦门大学计算机科学系 2011 级硕士研究生 joy_lmx@163.com 手机 :

25 附件 : 课程 FTP ( 第 2 学期 ) FTP 地址 :ftp:// 用户名 : stu_linziyu 密码 : 目录 : 下载教学内容 C 语言 C 语言程序设计厦门大学计算机科学系林子雨 ziyulin@xmu.edu.cn

26 附件 : 课程教材 ( 第 2 学期 ) C 语言程序设计 ( 第 2 版 ) 清华大学出版社, 黄保和, 江弋编著版次 :2011 年 10 月第 2 版 ISBN: 定价 :35 元 C 语言程序设计厦门大学计算机科学系林子雨 ziyulin@xmu.edu.cn

27 Department of Computer Science, Xiamen University, March 18, 2012 C 语言程序设计厦门大学计算机科学系林子雨 ziyulin@xmu.edu.cn

林子雨《C语言程序设计》讲义PPT

林子雨《C语言程序设计》讲义PPT C 语言程序设计厦门大学计算机科学系 2013/3/26 林子雨 ziyulin@xmu.edu.cn 2013/3/26 厦门大学非计算机专业本科生公共课 (2012-2013 第 2 学期 ) C 语言程序设计林子雨厦门大学计算机科学系 E-mail: ziyulin@xmu.edu.cn 个人主页 :http://www.cs.xmu.edu.cn/linziyu 课程提要第一章绪论第二章