C第十一讲.pptVIP

第3章 分支和循环的C程序设计(5) 上讲内容回顾 3.3.3 for结构 3.3.4 break语句、 continue语句 标记变量法和循环变量终值法 本讲内容 一、3.4.4 循环嵌套 二、程序举例 1. 常用的两种程序设计方法：穷举法和迭代法 2. 累加问题 三、项目任务(实验4及完整程序) 四、3.5 数据文件 （成绩的输入输出） 3.4.4 循环的嵌套 在循环体语句中又包含有另一个完整的循环结构的形式，称为循环的嵌套。嵌套在循环体内的循环体称为内循环，外面的循环称为外循环。如果内循环体中又有嵌套的循环语句，则构成多重循环。 while 、do-while、for三种循环都可以互相嵌套。 平面图形的输出: 【例2】输出 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4=16 …… 程序代码 #include stdio.h void main( ) { int i,j; for(i=1;i=9;i++) /*行，外循环*/ { for(j=1;j=i;j++) /*列，内循环*/ printf(“%d*%d=%-4d”,j,i,i*j); printf(“\n”); /*换行*/ } } 二、1.常用的两种程序设计方法 1）枚举法（穷举法） 2）迭代法 枚举法 Enumeration 典型循环问题的算法_穷举法(必记算法) 【例1】求1-100以内的所有素数。 穷举法 【例2】用0--9这十个数字可以组成多少无重复的三位数? #include stdio.h void main() /*a,b,c代表百位、十位、个位*/ { int x,a,b,c,num=0; for(x=100;x=999;x++) { a=x/100;b=x/10%10;c=x%10; if(a!=ba!=cb!=c) { num++; printf(%5d,x); } } printf(\nnumber=%d,num); } 思考 求100-999之间的水仙花数 百鸡百钱 鸡兔同笼，共有98个头，386只脚，编程求鸡、兔各多少只？ 用1元5角钱人民币兑换5分、2分和1分的硬币（每一种都要有）共100枚，问共有几种兑换方案？每种方案各换多少枚？ 迭代法 Iteration 迭代是通过循环不断由旧值推导新值，并最后求解的过程。 如人口每年按2%增长，现在人口有12亿，10年后人口有多少？ 典型循环问题的算法_迭代法(必记算法) 【例3】裴波那契（Fibonacci）数列的第1、2项分别为1、1，以后各项的值均是其前两项之和。求前30项菲波那契数。 二、2.累加问题 三、项目任务 一、软件界面人机交互的继续优化:实验4-1.c 二、用户身份验证优化:实验4-1.c 完整程序：学生信息管理系统.c 三、项目任务 三、项目任务 一、软件界面人机交互的继续优化:实验4-1.c 功能： 显示主界面，并调用学生成绩管理子系统,学生成绩管理子系统可以返回主界面 函数： main () StudentMenu( )学生成绩管理子系统 三、项目任务 二、用户身份验证优化:实验4-1.c 功能： 身份验证,通过验证后出现主界面 函数： main () IdentityCheck()身份验证 menu()主界面 三、项目任务 完整程序：学生信息管理系统.c 功能：身份验证，出现主界面， ，并调用学生成绩管理子系统，学生成绩管理子系统可以返回主界面 IdentityCheck()：身份验证 menu();主界面 StudentMenu() ：学生成绩管理子系统 3.5*数据文件（Date File） 3.5.1 C语言文件系统概述 3.5.2 C数据文件及基本操作 3.5.3 数据文件的格式化读写 3.5.4 数据文件的有关细节 3.5.1 C语言文件系统概述 按文件中数据的组织形式：分ASCII码文件和二进制文件 如果数据文件中的信息以ASCII字符为单位进行存储，则该文件为文本文件(.txt)。 二进制文件（后缀是.dat）则是以数据在内存中的存储形式原样输出到磁盘上。 3.5.2 C数据文件及基本操作 文件类型指针 文件数据类型指针变量，一般定义形式为： FILE *文件指针标识符; 数据文件使用完毕后，应及时关闭。 调用fclose库函数关闭文件。其调用的一般形式为： fclose(文件指针)；