C程序设计电子.pptx

《C程序设计电子.pptx》由会员分享，可在线阅读，更多相关《C程序设计电子.pptx（145页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、六、内容安排第一章：C语言概述（0.2）第二章：算法及算法表示（0.3学时）第三章：数据类型、运算符和表达式（2.5学时）第四五六章：顺序、选择、循环结构程序设计（8学时）第七章：数组（2学时）第八章：函数（2学时）第九章：预处理命令（1学时）第十章：指针（1学时）第十一章：结构体与共用体（1学时）总学时：32学时其中：理论课16学时、上机16学时第1页/共145页第一章C语言概述一、C语言出现的历史背景二、C语言的特点三、简单C语言介绍*1、C程序的构成2、函数的构成3、C源程序的书写格式和特点四、C语言的上机步骤第2页/共145页1、C程序的构成例1.1:输出串“Thisisacprogr

2、am.”1、#include“stdio.h”2、voidmain()3、4、printf(“Thisisacprogram.”);5、例1.2:输入两个整数，求出最大数，并输出1、#include“stdio.h”2、voidmain()3、4、inta,b,c;5、scanf(“%d%d”,&a,&b);6、c=max(a,b);7、printf(“%d”,c);8、9、intmax(intx,inty)10、11、intz;12、if(xy)z=x;13、elsez=y;14、return(z);15、第3页/共145页1、C程序的构成(1)任何一个C程序都是由一个或若干个函数构成的，用

3、函数来实现特定的功能，函数是C程序的基本单位，C语言是函数式的语言。(2)每个程序中必须有且只能有一个main主函数。并且一个程序总是从main函数开始执行，而不论main函数在程序中的位置如何。(3)C程序中的函数分主函数：系统(库)函数：如printf、scanf,需要include包含头文件自定义函数三种第4页/共145页2、函数的构成例1.1:输出串“Thisisacprogram.”1、#include“stdio.h”2、voidmain()3、4、printf(“Thisisacprogram.”);5、例1.2:输入两个整数，求出最大数，并输出1、#include“stdio.

4、h”2、voidmain()3、4、inta,b,c;5、scanf(“%d%d”,&a,&b);6、c=max(a,b);7、printf(“%d”,c);8、9、intmax(intx,inty)10、11、intz;12、if(xy)z=x;13、elsez=y;14、return(z);15、第5页/共145页2、函数的构成一个函数由函数首部、函数体两部分组成函数首部：包括函数类型 函数名(参数类型 参数，参数类型 参数)注：参数可以有可以没有，也可以有多个，小括号必须有必须没有分号函数体：由开始、结束，函数体内包括数据声明(定义变量、数组类型)和执行语句(由若干语句组成，每个语句最后

5、必须有一个分号，分号是语句的一部分)两部分第6页/共145页3、源程序的书写格式和程序风格例1.1:输出串“Thisisacprogram.”1、#include“stdio.h”2、voidmain()3、4、printf(“Thisisacprogram.”);5、例1.2:输入两个整数，求出最大数，并输出1、#include“stdio.h”2、voidmain()3、4、inta,b,c;5、scanf(“%d%d”,&a,&b);6、c=max(a,b);7、printf(“%d”,c);8、9、intmax(intx,inty)10、11、intz;12、if(xy)z=x;13、

6、elsez=y;14、return(z);15、第7页/共145页3、原程序的书写格式和程序风格(1)C程序书写格式自由，一行可以写几个语句，一个语句也可以写在多行上。为清晰起见，一般一行写一个语句。(2)为清晰地表现出程序的结构，建议采用锯齿形程序格式(3)程序中可以用/*/给程序加注释，以增加程序的可读性(4)C语言区分大小写，语句、变量大部分都小写第8页/共145页第二章算法一、程序设计步骤二、算法三、算法表示四、结构化程序设计第9页/共145页一、程序设计步骤（了解）程序设计一般包括以下几个步骤：1、确定数据结构2、确定算法3、编写代码（程序）4、在机器上调试程序5、整理并写出文档资料

7、二、算法算法：是指为解决某一问题而采取的确定、有限的方法和步骤算法选用原则：尽量简单易懂、且步骤少。算法特性：有穷性、确定性、有效性、有零个或多个输入、有一个或多个输出。第10页/共145页三、算法表示1、自然语言：通俗易懂，但文字冗长，容易出现“歧义性”。2、传统流程图：缺点占篇幅较多，跳转太多，不便于阅读。3、NS流程图：(26页图2.24-2.27)完全去掉了流程线，算法的每一步都用一个矩形框来描述，把一个个矩形框按执行顺序连接起来就是一个完整的算法描述。四、结构化程序设计三种基本结构：顺序结构、选择结构、循环结构经证明任何复杂问题，都可分解用以上三种结构组合实现第11页/共145页小结

8、：第一章C语言概述一、C语言出现的历史背景二、C语言的特点三、简单C语言介绍*1、C程序的构成2、函数的构成3、C源程序的书写格式和特点四、C语言的上机步骤第二章算法一、程序设计步骤二、算法(特点)三、算法表示四、结构化程序设计(三种基本结构)第12页/共145页习题一、选择题1.1以下不正确的概念是A、一个C程序由一个或多个函数组成B、一个C程序必须包含一个main函数C、在C程序中，可以只包括一条语句D、main函数体中最后一条语句可以不写分号1.2下述源程序的书写格式不正确的是A、一条语句可以写在几行上B、一行上可以写几条语句C、分号是语句的一部分D、函数的首部，其后必须加分号1.3在C

9、语言程序中A、main函数必须放在程序的开始位置B、main函数可以放在程序的任何位置C、main函数必须放置在程序的最后D、main函数只能出现在库函数之后第13页/共145页1.4以下能正确构成C语言程序的是A、一个或若干个函数，其中main函数是可选的B、一个或若干个函数，其中必须有一个main函数C、一个或若干个子程序，其中包括一个主程序D、由若干个过程组成二、填空题1.5一个C程序是由若干个函数构成的，其中必须有一个（）。1.6一个函数由两部分组成：（）和（）。1.7一个函数体的范围是以（）开始，以（）结束。1.8一个C语句最少应包含（）。1.9注释部分以（）开始，以（）结束。1.1

10、0C语言的主要特点是（）。1.11C语言与其他高级语言的主要不同是（）。1.12任何C语言程序都是从（）开始执行的。第14页/共145页第三章数据类型、运算符与表达式一、C语言数据类型概述二、常量与变量1、常量与变量的基本概念2、整型常量与变量3、实型常量与变量4、字符常量与变量、字符串常量5、变量定义与赋值三、数值间的混合运算四、运算符与表达式第15页/共145页一、C语言数据类型概述数据类型基本类型构造类型指针类型空类型（void-定义函数时使用）整型实型（浮点型）字符型枚举类型（了解）数组类型结构体类型共用体类型单精度实型双精度实型基本整型长整型短整型第16页/共145页二、常量与变量1

11、、常量与变量的基本概念常量：在程序运行中其值不能改变的量(常数)分类：普通常量：整型常量：12、0、-5实型常量：4.5、-1.23、3.16字符常量：a、A、0字串常量：“wangping”、“beijing”符号常量：用一符号代表一个常量(带名字的常量)例：#definePI3.1415926第17页/共145页#include“stdio.h”#definePI3.1415926/*注意位置*/voidmain()intr;floats,l,v;scanf(“%d”,&r);s=PI*r*r;l=2*PI*r;v=4.0/3*PI*r*r*r；printf(“%f,%f,%f”,s,l,

12、v);好处：简化书写、含义清楚、一改全改注：符号常量命名一般大写，以便和变量区别,位置,分号第18页/共145页变量：在程序运行过程中其值可以改变的量，不同时刻可能有不同的值。（变量的两个元素：名、值）变量命名：由用户自由取名，但要遵循以下规则标识符命名规则：1、只能由英文字母、数字和下划线组成，且第一个字符必须为字母或下划线；2、不能使用关键字3、区分大小写4、尽量直观，见名知意，便于记忆和阅读注：a关键字又称为保留字，C语言中预先规定的具有固定含义的一些单词b标识符指用来标识变量名、符号常量名、函数名、数组名、类型名、文件名的有效字符序列。第19页/共145页以下四组用户标识符全部合法的一

13、组是：AForsubCaseB4dDOSizeCf2_g3IFabcDWORDvoiddefine第20页/共145页2、整型常量与变量整数常量的表示形式：4种十进制表示：12,-24,36八进制表示：012,036,-027十六进制表示：0 x12,0 xaf长整型：2L整型变量：6种，5个关键字P43页表3.1整型变量的定义与使用(1)区分：120120 x1212L(2)下列整型常量正确的是0 x68,068,0 xAE,0 xEG,67L第21页/共145页2、整型常量与变量整型变量的定义与使用#include“stdio.h”voidmain()inta,b,c,d;longl,k;

14、shorts;unsignedu;unsignedshortsu;unsignedlonglu;a=12;b=-024;u=0 x10;c=a+u;d=b+u;/*p54图3-10*/printf(“a+u=%d,b+u=%dn”,c,d);第22页/共145页3、实型常量与变量实型常量的表示形式：实型变量：P46页表3.2实型变量的定义与使用#include“stdio.h”voidmain()floatx;doubley;x=12.7777;y=1.2e-6;x=x+1;y=y+2;printf(“x=%f,y=%fn”,x,y);第23页/共145页4、字符常量与变量、字符串常量字符常量

15、:单引号括起来的单个字符普通字符：转义字符：(1)n,b,r,t,f(2),”(3)141,x61字符变量charc1,c2字符数据在内存中的存储字串常量(1)区分a,141,x61(2)区分2和2(3)以下字符常量正确的是,AB,*,”b”,1486e,x1e,t,a第24页/共145页字符变量的定义与使用#include“stdio.h”voidmain()charc1,c2,c3,c4,c5;c1=a;c2=n;c3=141;c4=x61;c5=;printf(“%c%c%c%c%c”,c1,c2,c3,c4,c5);第25页/共145页3.6、变量定义与赋值C语言变量必须先定义后使用，

16、既可以在定义的时候直接赋初值，也可以先定义之后再进行赋值inta,b;a=3;Floatf=3.56;Charc=a;练习Intx,y,z=6;Intx=6,y=6,z=6;Intx=6;y=6;z=6;Intx=y=z=6;第26页/共145页3.7、数值间的混合运算自动从低到高自动进行转换为同一类型;54页图3-103.8、运算符与表达式、运算符简介(+,-,*,/,%,=,!=!,&,|)、算术运算符和算术表达式基本算术运算符(保持同类型)优先级结合性(从左到右)强制类型转换-(类型名)(表达式)自增(+)自减(-)运算符;在变量的前、后第27页/共145页练习：1、设：x=2.5,a=

17、7,y=4.7求：x+a%3*(int)(x+y)%2/42、设：a=2,b=3,x=3.5,y=2.5求：(float)(a+b)/2+(int)(x)%(int)y第28页/共145页3.9、赋值运算符和赋值表达式赋值运算符（=）类型转换（以变量类型为准）复合的赋值运算符（+=，-=，*=，/=，%=）a+=3;x*=y+8;x%=3赋值表达式的值a=b=c=5;a=5+(c=6);a=(b=10)/(c=6)上机题目：实验指导书（朱冬梅）实验一，实验二作业教材67页的3.9,3.10,3.12下次上课交来，用单张纸第29页/共145页VC+6.0上机步骤上机准备：在D盘创建自己的子目录

18、D:jhj启动：开始-程序-Microsoft Visual Studio-Visual C+6.0新建编辑：在编辑环境中选择，File-New-Files-C+source File并在Location中选择 自己新建的 D:jhj在File中输入，创建的程序文件名，如 c1.c编译连接：在编辑环境中选择，Build-Build All，根据底部窗口信息提示进行调试，直到错误和警告全部为0运行：在编辑环境中选择，Build-Execute 打开、保存、另存为：和Word类似注意:位置,名字,一个文件调完必须关闭之后新建另一个文件第30页/共145页第四章顺序程序设计一、C语句概述二、赋值语句

19、三、输入输出的概念及实现四、字符数据的输入输出五、格式输入输出六、顺序结构程序设计第31页/共145页4.1C语句概述（5类）例1、main()2、3、inta,b,c;4、scanf(“%d%d”,&a,&b);5、c=max(a,b);6、printf(“%d”,c);7、11、intmax(intx,inty)12、13、intz;14、if(xy)z=x;15、elsez=y;16、return(z);17、第32页/共145页4.2赋值语句4.3输入输出的概念及实现没有专门的输入输出语句，输入输出功能由函数来实现：putchar()getchar()printf()scanf()pu

20、ts()gets()使用以上函数时必须使用include包含stdio.h头文件第33页/共145页4.4单个字符的输入输出getchar()函数putchar()getchar()：从键盘输入一个字符，无参数。putchar()；输出一个字符到屏幕上，一个参数；如：#includestdio.h/*文件包含*/voidmain()charch;ch=getchar();/*输入1个字符并赋给ch*/putchar(ch);putchar(n);第34页/共145页例：从键盘输入一个小写字母，要求用大小写字母形式输出该字母及对应的ASCII码值。#includestdio.hvoidmain(

21、)charc1,c2;printf(Inputalowercaseletter:);c1=getchar();putchar(c1);putchar(n);c2=c1-32;/*将大写字母转换成对应的小写字母*/putchar(c2);第35页/共145页4.5格式化输出printf()函数printf()：按指定的格式显示一个或多个任意类型的数据。一般格式为：printf(格式控制、输出列表);如：printf(“%d%dn”,a,b);格式控制：可包括格式说明、普通字符、转义字符组成。1、格式说明：由%和格式字符组成，如%d，%f等，控制数据按指定格式输出。2、普通字符：即需按原样输出的字

22、符。3、转义字符：如n表示回车换行。如：printf(“a=%dnb=%dna+b=%d”,a,b,a+b);格式字符：d以带符号的十进制形式输出输出列表对应的数值(正数不带符号)。s输出字符串。c以字符的形式输出，只输出一个字符。f以小数形式输出单、双精度数，隐含输出6位小数。e以指数形式输出单、双精度数，数字部分小数位数为6位,(e02)。g选用%f或%e格式输出宽度较短的格式输出，不输出无意义的0第36页/共145页o以八进制无符号的形式输出整数（不输出前导符0）。x以十六进制无符号的形式输出整数（不输出前导符0 x）。u以无符号十进制形式输出整数。l可加在格式符d、o、x、u前面，用于

23、输出长整型数据。m数据最小宽度。.n对实数，表示输出n位小数(四舍五入)；对字符串，表示截取的字符个数；输出的数字在域内向左对齐。如：a=1234;b=c;d=123.456;printf(“%8d”,a);printf(“%-8d”,a);printf(“%c”,b);printf(“%d”,a);printf(“%o”,a);printf(“%d”,b);printf(“%x”,a);printf(“%8d”,-a);printf(“%f”,d);printf(“%e”,d);printf(“%8.2f”,d);printf(“%g”,d);说明：对长整形变量应在doxu前加字母l，即%l

24、d，否则可能出错；一个负整数以%o%x格式输出，不会输出带符号的八进制或十六进制，而将内存单元中的符号位一起按数字输出；输出字串时也可以省略格式符，直接输出字串。第37页/共145页格式化输入scanf()函数scanf()输入数据。一般格式：scanf(格式控制，地址表列)如scanf(“%d”,&a);%d表示按十进制整数形式输入数据。用%d%d%d格式输入三个数据时，在两数据间可以空格、回车分隔，不能用逗号分隔。格式字符：d、c、s、f如：scanf(“%c”,&a);说明：1、如在格式控制字串中除格式说明还有其他字符，则在输入数据时应输入与这些字符相同的字符。如：scanf(“%d:%

25、d:%d”,&h,&b,&c);要输入：12:23:36 scanf(“%d,%d,%d”,&h,&b,&c);要输入：12,23,36第38页/共145页4.6顺序结构程序设计例10/11/12第39页/共145页第四章小结一、C语句概述(5个)二、赋值语句(功能,区别)三、输入输出的概念及实现(3)四、字符数据的输入输出(getchar,puchar)五、格式输入输出(printf,scanf)六、顺序结构程序设计(简单问题会自己编程序解决)第40页/共145页第五章选择结构程序设计一、关系运算符及其表达式二、逻辑运算符和逻辑表达式三、if语句四、条件运算符五、switch语句六、选择结构

26、程序举例第41页/共145页5.1关系运算符及其表达式1、关系运算符及其优先次序A关系运算符C语言提供6种关系运算符：(小于),(大于)=(大于或等于)=(等于)!=(不等于)注意：双等号“=”与单等号“=”的区别；不等于写法B优先级算术运算符、=、!=赋值运算符(92页例题)第42页/共145页2、关系表达式A关系表达式的概念 所谓关系表达式是指，用关系运算符将两个表达式连接起来，进行关系运算的式子。例如，下面的关系表达式都是合法的：ab，a+bc-d，(a=3)=b，(ab)=(bc)第43页/共145页B关系表达式的值逻辑值(成立/不成立)(非“真”即“假”)由于语言没有逻辑型数据，所以

27、用整数“”表示“逻辑真”，用整数“”表示“逻辑假”例如，假设num1=3，num2=4，num3=5，则：（1）num1num2的值=0。（2）(num1num2)!=num3的值=1。（3）num1num221 从左至右。（4）(num1num2)+num3的值=6，因为num1=0”。如果需要描述“x=0”、同时“x=0&x=0)&(x10)，(x5)，!(ab)第45页/共145页2、逻辑运算符运算规则1)&：当且仅当两个运算量的值都为“真”时，结果为“真”，否则为“假”。2)|：只要有一个为真，则结果为真。(当且仅当两个运算量的值都为“假”时，结果为“假”，否则为“真”)3)!：当运算

28、量的值为“真”时，结果为“假”；当运算量的值为“假”时，结果为“真”。例如，假定x=5，则(x=0)&(x10)的值为“真”(x5)的值为“假”。3、逻辑运算符的运算优先级(1)逻辑非的优先级最高，逻辑与次之，逻辑或最低，即：！（非）&（与）|（或）(2)与其它种类运算符的优先关系 ！算术运算 关系运算&|赋值运算第46页/共145页4、逻辑表达式(1)逻辑表达式的概念 所谓逻辑表达式是指，用逻辑运算符将1个或多个表达式连接起来，进行逻辑运算的式子。在C语言中，用逻辑表达式表示多个条件的组合。例如，(year%4=0)&(year%100!=0)|(year%400=0)就是一个判断一个年份是

29、否是闰年的逻辑表达式。逻辑表达式的值也是一个逻辑值（非“真”即“假”/1或0）。第47页/共145页(2)逻辑量的真假判定和非 语言关系表达式和逻辑表达式的返回值，用整数“”表示“逻辑真”、用“”表示“逻辑假”。但在判断一个量“真”或“假”时，却以和非为根据：如果为，则判定为“逻辑假”；如果为非，则判定为“逻辑真”。例如，假设num=12，则：！num的值=num=1 num31的值=1第48页/共145页5、关于逻辑表达式的说明 (1)逻辑运算符两侧的操作数，除可以是和非的整数外，也可以是其它任何类型的数据，如实型、字符型等。(2)在计算逻辑表达式时。对于逻辑与运算，如果第一个操作数被判定为

30、“假”，系统不再判定或求解第二操作数。对于逻辑或运算，如果第一个操作数被判定为“真”，系统不再判定或求解第二操作数。例如，假设n1、n2、n3、n4、x、y的值分别为1、2、3、4、1、1，则求解表达式“(x=n1n2)&(y=n3n4)”后，x的值变为，而y的值不变，仍等于1！第49页/共145页练习：inta=5,b=6,c=7,d=8,m=2,n=2;则执行(m=ab)&(n=cd)运算后，m，n的值为：执行(m=ab)|(n=cd)运算后，m，n的值为：第50页/共145页5.3if语句和条件运算符if语句用来判断给定的条件是否满足，根据判定的结果（真或假）决定执行给出的两种操作之一。

31、if(ab)printf(“TheMaxis:%d”,a);elseprintf(“TheMaxis:%d”,b);第51页/共145页一、if语句的三种形式1、if(表达式)语句;2、if(表达式)语句1;else语句2;3、if(表达式1)语句1;elseif(表达式2)语句2;elseif(表达式3)语句3;elseif(表达式n)语句n;else语句n+1;第52页/共145页说明：1、if后表达式可以是关系表达式、逻辑表达式或其他表达式，表达式非时为真，时为假。2、else语句不能单独使用，必须和if配对使用。3、ifelse后的语句既可以是一个语句，也可以是用括起来的复合语句。4、

32、ifelse后的每一个语句后有一个分号；且只能有一个语句（单语句或复合语句）；5、if语句中可以嵌套一个或多个if语句。如：if()if()语句；else语句；elseif()语句；else语句；第53页/共145页二、条件运算符（条件表达式）C语言中唯一的一个三目运算符。一般形式为：表达式？表达式：表达式说明：1、条件运算符的执行顺序：先求解表达式，若为非（真）则求解表达式，此时表达式的值作为整个条件表达式的值。若表达式的值为（假），则求解表达式，表达式的值作为整个条件表达式的值。2、条件运算符优先于赋值运算符：如max=(ab)?a:b 先求解(ab)?a:b的值再赋给max。3、运算结合

33、方向“自右至左”如ab?a:cd?c:d相当于ab?a:(cd?c:d)第54页/共145页练习：假定w、x、y、z、m均为int型变量，有如下程序段w=1;x=2;y=3;z=4;m=(wx)?w:x;m=(my)?m:y;m=(mi)printf(taidale!);elseprintf(taixiaole!);第77页/共145页4switch多分支44switch(switch(表达式表达式)casecase常数常数1:1:语句序列语句序列1;1;casecase常数常数2:2:语句序列语句序列2;2;default:default:语句序列语句序列3;3;44defaultdefau

34、lt可以没有，但最好不省略可以没有，但最好不省略44不要忘记不要忘记breakbreak第78页/共145页三、循环结构三、循环结构 for(for(表达式表达式1;1;表达式表达式2;2;表达式表达式3)3)语句语句;while(while(表达式表达式)语句语句;dodo 语句语句;while(while(表达式表达式););第79页/共145页A条条 件件P P条条 件件P PA当型循环直到循环第80页/共145页例：先由计算机例：先由计算机“想想”一个一个1 1到到100100之间的数请人猜，之间的数请人猜，如果人猜对了，则结束游戏，否则计算机给出提示，如果人猜对了，则结束游戏，否则计

35、算机给出提示，告诉人所猜的数是太大还是太小，直到人猜对为止。告诉人所猜的数是太大还是太小，直到人猜对为止。计算机记录人猜的次数，以此来反映猜数者计算机记录人猜的次数，以此来反映猜数者“猜猜”的的水平。水平。第81页/共145页 算法的描述方法算法的描述方法流程图流程图 与基本控制结构相应的结构化的控制语句与基本控制结构相应的结构化的控制语句if-elseif-elseswitch(casebreakdefault)switch(casebreakdefault)forforwhilewhiledo-whiledo-whilebreakbreakcontinuecontinue 常用算法，如常用

36、算法，如累加、累乘、统计累加、累乘、统计、穷举、递推、迭、穷举、递推、迭代等代等第82页/共145页 常用算法常用算法 求累加、累乘求累加、累乘:数据类型的定义数据类型的定义初始值初始值 计数器（统计）计数器（统计）:(:(课后题课后题)统计正数、平均分以上、统计正数、平均分以上、n n个成绩中个成绩中1009010090、89808980、79707970、69606960、6060的人数；输入字符的人数；输入字符串中字母串中字母d d的个数的个数设置一个计数变量设置一个计数变量k k：初始化为：初始化为0 0，每遇到一次，每遇到一次将其加将其加1 1：k+;k+;第83页/共145页前后项

37、之间无关前后项之间无关 1 1mm+3+3mm+5+5mm+7+7mm+.11+.11mm/4=1-1/3+1/5-1/7+./4=1-1/3+1/5-1/7+.直到最后一项的绝对值小于直到最后一项的绝对值小于10-610-6为止为止前后项之间有关前后项之间有关1!+2!+.+20!1!+2!+.+20!x x0 0+x+x1 1+x+x2 2+x+x3 3+.x+.x10101+1+2+3+5+8+13+21+.1+1+2+3+5+8+13+21+.2/1+3/2+5/3+8/5+13/8+21/13+.2/1+3/2+5/3+8/5+13/8+21/13+.a+aa+aaa+aaaa+aa

38、aaa+.aa+aa+aaa+aaaa+aaaaa+.a是一个数字是一个数字实验指导书第实验指导书第1010题题 第84页/共145页 穷举法穷举法:水仙花数水仙花数最大公约最小公倍数、例最大公约最小公倍数、例6.96.9习题习题6.76.7 递推法递推法:菲泊那数列菲泊那数列 公约公倍数（辗转相除法）、素数判公约公倍数（辗转相除法）、素数判断循环嵌套：九九表、星塔断循环嵌套：九九表、星塔第85页/共145页第七章数组引入：顺序输入10个整数，并分别按正序、逆序输出。第一节数组的定义和引用一、数组概念：一组同一类型的带有序下标的变量的集合。数组中用一个统一的数组名和下标来唯一地确定数组中的元素

39、。如：inta10定义整型数组a，有10个元素。各元素可分别表示为：a0、a1a9。第86页/共145页二、数组定义：一维数组：类型说明符数组名常量表达式如：inta10定义整型数组a，有10个元素。各元素可分别表示为：a0、a1a9。二维数组：类型说明符数组名常量表达式常量表达式如：floatb43定义单精度型数组b，有4行，每行有3列，共12个元素。各元素可分别表示为：b00、b01、b02b10、b11、b12b20、b21、b22b30、b31、b32第87页/共145页说明：1、数组名命名规则和变量名相同，遵循标识符定名规则。2、数组名后必须使用方括号，不能使用圆括号。3、定义数组的

40、常量表达式可以是常量或符号常量，但不能是变量。如：intn=5;intan；不正确#defineM5intaM；正确4、常量表达式表示元素的个数，即数组长度。如：inta10,b34；表示a数组有10个元素，b数组有3行4列共12个元素，各数组下标均从0开始。5、二维数组中元素排列的顺序是：按行存放，即在内存中先顺序存放第一行的元素，再存放第二行的元素。6、三维数组中定义存放和二维类似。如：inta345；第88页/共145页三、数组的初始化1、一维数组的初始化inta10=0,1,2,3,4,5,6,7,8,9;inta=0,1,2,3,4,5,6,7,8,9;全部赋初值时可省略长度。int

41、a10=0,1,2,3,4;可对数组部分赋初值，其他默认赋0。inta10=0;数组全部元素值均为零。若对不赋初值，则数组元素取随机值。如在定义时加static则所有元素为0。如：inta10;各元素值为随机数。staticinta10;各元素值为零。第89页/共145页三、数组的初始化2、二维数组的初始化inta34=0,1,2,3,4,5,6,7,8,9,10,11;分行给二维数组初始化inta34=0,1,2,3,4,5,6,7,8,9,10,11;把所有数据写在一个括号内，按数组排列的顺序对各元素赋初值。inta34=1,5,9;对数组部分赋初值，其他默认赋0。inta34=1,0,5

42、,0,0,9;inta4=1,2,3,4,5,6,7,8,9,10,11,12;如对全部元素都赋初值可省略第一维的长度，但二维的长度不可省inta4=0,0,3,0,5;如分行时也可省略一维长度第90页/共145页四、数组元素的引用C语言规定只能逐个引用数组元素，而不能一次引用整个数组(字符串除外)。一维数组元素的引用形式为数组名下标表达式二维数组元素的引用形式为数组名下标表达式下标表达式说明：数组元素可以出现在任何表达式中，也可被赋值。下标表达式可以是任何表达式，但表达式的值必须是非负整数。下标表达式的值应在已定义的数组大小范围内。第91页/共145页五、数组应用举例1、输入10个整数，并分

43、别按输入顺序的正序、倒序显示这10个数。2、求输入10个整数的平均数，并分别求出高于平均数和低于平均数的个数。3、用数组处理菲泊那数列4、查找数组中指定值的下标。5、求输入数组的最大值、最小值。6、排序（冒泡法）。7、杨辉三角。8、138页，例7.5、7.4。第92页/共145页第七章数组第一节数组的定义与引用一、数组的概念二、数组的定义三、数组的初始化四、数组元素的引用五、数组的应用实验作业：程序举例1、2、3、7第93页/共145页第二节字符数组用来存放字符数据的数组是字符数组，字符数组的每一个元素存放一个字符。一、字符数组定义：charc10；定义字符数组c，包含10个元素，定义后可以分

44、别为每个数组元素赋值。如：c0=c；由于字符型与整型互相通用，因此以上定义也可改为：intc10；第94页/共145页二、字符数组的初始化：1、charc4=a,b,b;2、charc=a,b,b,d;3、charc55=,*,*,*,*,*,*,*,*;4、charc4=“abc”;5、charc=“abcd”;或charc=“abcd”;三、字符串结束标志字符串存储在字符数组中。存储时系统会在其末尾自动加一个字串结束标志0。0是ASCII码为0的字符，称为“空字符”，表示字串到此结束。第95页/共145页四、字符数组的输入输出1、逐个字符输入输出。用格式符“c”输入或输出一个字符。2、将整

45、个字符串一次输入或输出。用格式符“s”输入或输出整个字串。如：printf(“%c”,c0);scanf(“%c”,&c0);printf(“%s”,c);scanf(“%s”,c);第96页/共145页说明：1、输出字符不包括结束符0，如一字串有多个0则，遇第一个就结束；2、可以一次输入多个字符或字串。如：scanf(“%c%c%c”,&a0,&a1,&a2);scanf(“%s%s%s”,a,a1,a2);但后者输入时需以空格分隔。输入项是数组名时，不用加取地址符“&”。3、字符数组元素赋值时，未赋值元素自动取0；4、字符数组中可以包含空格字符,但输入时遇到第一个空格字符时结束.如char

46、c8=“abcda”;chara13;scanf(“%s”,a);运行输入：howaryyou?时只输入了how。第97页/共145页五、字串处理函数调用字串处理函数时需用#include包含头文件。常用函数：puts(str)输出字串gets(str)输入字串stract(str1,str2)字串连接strcpy(str1,str2)字串拷贝strcmp(str1,str2)字串比较strlen(str)求字串长度strlwr(str)字串中大写改为小写strupr(str)字串中小写改为大写第98页/共145页六、字符数组程序举例1、计算输入字符串长度。2、求输入三个字符串中的最大串，并输

47、出。3、统计一行字符中的单词个数。4、两字串连接。5、两字串比较。第99页/共145页复习：第七章数组第一节数组的定义与引用一、数组的概念二、数组的定义与初始化三、数组元素的引用四、数组的应用第二节字符数组第100页/共145页for(i=0;i10;i+)scanf(“%d”,&ai);/*使用循环，输入数组元素值*/for(i=0;i10;i+)printf(“%d”,ai);/*显示数组元素值*/for(i=2;i20;i+)ai=ai-1+ai-2;/*求Fibonacci数列*/for(i=0;i20;i+)if(ai=k)break;/*从数组中查找k*/第101页/共145页第八

48、章函数C语言是函数式的语言，函数是C语言的基本单位。函数分类：主函数main系统函数，如：printf,scanf,gets,sqrt等自定义函数第102页/共145页引入：例1：求4!例2：求3!+4!+7!main()longi,jc=1;for(i=1;i=4;i+)jc=jc*i;printf(“%ld”,jc);第103页/共145页main()longi,jc,jch=0;jc=1for(i=1;i=3;i+)jc=jc*i;jch=jch+jc;jc=1for(i=1;i=4;i+)jc=jc*i;jch=jch+jc;jc=1for(i=1;i=7;i+)jc=jc*i;jch

49、=jch+jc;printf(“%ld”,jch);问题：同一程序段重复书写多次，烦琐且容易出错。需求：是否可以把这样的程序段只编写一次，多次调用？解决：把重复书写的程序段独立为函数，在主函数中多次调用！第104页/共145页main()inth=0;h=h+qjc(3);h=h+qjc(4);h=h+qjc(7);printf(“%d”,h);intqjc(intn)inti,s=1;for(i=1;i=n;i+)s=s*i;returns;第105页/共145页一、函数概述1、函数：是指程序中用来实现一定功能，可以反复调用的、独立的程序段。2、使用函数的好处：A、一次编写，反复调用，简化程

50、序的书写、理解。B、可以控制变量的作用范围，控制任务的规模(一般函数控制在60行以内)，模块化，便于多人协作，并且可以使代码段重复利用。第106页/共145页3、函数分类：有参函数和无参函数调用函数时传递参数，函数根据参数动态执行；调用函数时不传递参数，函数执行固定的内容；有返回值和无返回值函数调用执行后，将函数中数据带回给主调函数使用调用执行后，不返回数据，只执行一定的功能第107页/共145页4、函数的执行过程main()inth=0;h=h+qjc(3);h=h+qjc(4);h=h+qjc(7);printf(“%d”,h);intqjc(intn)inti,m=1;for(i=1;i