C语言教程基础篇（全）课件.ppt

1、一、教学对象 计算机科学与技术系新生(第二学期） 二、教学目标 程序设计的重要性 程序设计的基本概念与基本方法 编程解题的思路与典型方法 数学模型简介 算法及算法步骤 程序结构与相应语句 编码与上机调试 四、指导思想四、指导思想1. 1. 立足改革，以培养高素质有创造精神的人才为这门课立足改革，以培养高素质有创造精神的人才为这门课的教学目标。的教学目标。2. 2. 以学生为中心，采用与现实生活贴切和具有趣味性的以学生为中心，采用与现实生活贴切和具有趣味性的实例进行讲解，有利于调动学生学习的积极性，引导学实例进行讲解，有利于调动学生学习的积极性，引导学生主动学习。生主动学习。 3. 3. 强化实

2、践，这门课主张程序设计是高强度的脑力劳强化实践，这门课主张程序设计是高强度的脑力劳动，不是听会的、也不是看会的，而是练会的。引导学动，不是听会的、也不是看会的，而是练会的。引导学生在解题编程的实践中探索其中带规律性的认识。将感生在解题编程的实践中探索其中带规律性的认识。将感性认识升华到理性高度。性认识升华到理性高度。 五、学习方法五、学习方法 1.1.动手动脑，理论指导下的实践动手动脑，理论指导下的实践 有条有理的实践。有条有理的实践。 2.2.在编写大量程序之后，才能感到运用自如。在编写大量程序之后，才能感到运用自如。六、教学内容安排六、教学内容安排 1. 1. 简单简单C C程序设计；程序

3、设计； 2. 2. 分支结构程序设计；分支结构程序设计； 3. 3. 循环结构程序设计；循环结构程序设计； 4. 4. 数组；数组； 5. 5. 函数；函数； 6. 6. 递归及其实现方法递归及其实现方法 7. 7. 指针；指针； 8. 8. 结构体与链表。结构体与链表。 1.1 1.1 认识认识C C语言程序语言程序 1.1.程序实例程序实例#include /#include /预编译命令预编译命令, ,将标准输入输出函数将标准输入输出函数 /作为头文件包扩到用户源文件中作为头文件包扩到用户源文件中 #include /#include /预编译命令预编译命令, ,将系统提供的数学函数将系

4、统提供的数学函数 /作为头文件包扩到用户源文件中作为头文件包扩到用户源文件中 main( )main( ) /主函数，名为主函数，名为mainmain， / /函数体函数体. .开始开始 float a,b,c;float a,b,c; / /声明部分声明部分. .定义变量类型定义变量类型 b=30.0;b=30.0; / /执行部分执行部分. .赋值语句赋值语句 a=sin(ba=sin(b* *3.14159/180); /3.14159/180); /执行部分执行部分. .赋值语句赋值语句 printf(printf(“%fn%fn”,a);,a);/执行部分执行部分. .输出语句输出语

5、句 / /函数体函数体. .结束结束第一讲第一讲 简单的简单的C C程序设计程序设计 1.2 实例总结实例总结 1.C程序结构程序结构预编译命令预编译命令主函数主函数 main( ) 函数体开始函数体开始 声明部分声明部分 执行部分执行部分 函数体结束函数体结束第一讲第一讲 简单的简单的C C程序设计程序设计 2.2.变量的类型变量的类型 整型：整型：int int 长整型：长整型：longlong 浮点型：浮点型：floatfloat 双精度型：双精度型：doubledouble 字符型：字符型：charchar 用户自定义类型用户自定义类型第一讲第一讲 简单的简单的C C程序设计程序设计

6、3.3.声明的作用声明的作用 为变量分配内存单元，变量名作为内存单元的为变量分配内存单元，变量名作为内存单元的符号地址，这件事是在程序编译链接时完成的。符号地址，这件事是在程序编译链接时完成的。 4. 变量变量 其值可以改变的量，是内存单元的符号地址。其值可以改变的量，是内存单元的符号地址。 通过符号通过符号b可以找到相应的存储单元地址，假可以找到相应的存储单元地址，假设为设为1000。 语句语句 b=30.0b=30.0； 是将值是将值30.030.0存放在地址存放在地址为为1000的的存储单元存储单元。第一讲第一讲 简单的简单的C C程序设计程序设计 5.5.对变量的赋值对变量的赋值 赋值

7、符号赋值符号“=” b = 30.0;/ 读作将表达式的值读作将表达式的值30.0赋给变量赋给变量b a=sin(b*3.14159/180); / 读作将表达式（正弦函数）的值赋给变量读作将表达式（正弦函数）的值赋给变量a 第一讲第一讲 简单的简单的C C程序设计程序设计 6.6.变量赋值特点变量赋值特点 （1）先定义，后使用）先定义，后使用 int d,e,f; 定义三个变量为整数类型定义三个变量为整数类型 如未定义，则在编译时被查出，认为非法如未定义，则在编译时被查出，认为非法 （2）变量未被赋值前，值为）变量未被赋值前，值为未知未知 （3）对变量赋值过程是）对变量赋值过程是“覆盖覆盖”

8、过程，用新值去替换旧过程，用新值去替换旧 （4）读出变量的值，该变量保持不变）读出变量的值，该变量保持不变 （5）参与表达式运算的所有变量都保持原来的值不变）参与表达式运算的所有变量都保持原来的值不变第一讲第一讲 简单的简单的C C程序设计程序设计变量赋值过程变量赋值过程 d e fd e f未赋值前未赋值前执行执行d=7执行执行 e=d 执行执行 f=d+e执行执行 d=d+1 000-12349723431607234316077077148714第一讲第一讲 简单的简单的C C程序设计程序设计 7. 7. 输出语句输出语句 printfprintf函数（格式输出函数）函数（格式输出函数）

9、 一般形式为一般形式为 printf(printf(参数参数1 1，参数，参数2 2，参数，参数3 3，参数，参数n n） 其中参数其中参数1 1格式控制格式控制 参数参数2 2，参数，参数3 3，参数，参数n n输出表列输出表列 举例：举例： float a; float a; int b; int b; a = 85.56; a = 85.56; b = 100; b = 100; printf(%f %d, a, b); printf(%f %d, a, b);第一讲第一讲 简单的简单的C C程序设计程序设计 格式控制是用双引号括起来的字符串，称格式控制是用双引号括起来的字符串，称“转换

10、控制转换控制字符串字符串” %f 第一个输出表列的格式说明，以小数形式输出第一个输出表列的格式说明，以小数形式输出单、双精度实数，隐含输出单、双精度实数，隐含输出6位小数位小数 %d 第二个输出表列的格式说明，以带有符号的第二个输出表列的格式说明，以带有符号的十进制形式输出整数（正数不输出符号）十进制形式输出整数（正数不输出符号） 显然，显然，%f是控制实数是控制实数a的；的；%d是控制整数是控制整数b的的第一讲第一讲 简单的简单的C C程序设计程序设计 为了醒目，格式控制项中除格式说明之外可以有为了醒目，格式控制项中除格式说明之外可以有 普通字符普通字符 例例: printf(: print

11、f(“a=%f b=%d, a, b);a=%f b=%d, a, b); 输出结果为：输出结果为： a=85.560000 b=100a=85.560000 b=100 换行符号换行符号 例例: printf(: printf(“a=%fnb=%da=%fnb=%d”,a,b);,a,b); 输出结果为：输出结果为： a=85.560000a=85.560000 b=100 b=100 域宽和精度域宽和精度 例：例：printfprintf（”%5.3f%5.3f”，a a）；第一讲第一讲 简单的简单的C C程序设计程序设计8. 数学函数数学函数 sin(x)x x为弧度，为弧度，doubl

12、e xdouble x，double sin(x)double sin(x) cos(x) cos(x)exp(x) exlog(x) logexlog10(x) log10 xfabs(x) xfmod(x,y) 整除整除x/y的余数的余数floor(x) 求不大于求不大于x的最大整数的最大整数pow(x, y) xysqrt(x) x1/2第一讲第一讲 简单的简单的C C程序设计程序设计9. 算术运算符算术运算符 加加 减减 *乘乘 / 除除 % 模（取余数）模（取余数）第一讲第一讲 简单的简单的C C程序设计程序设计1.3 1.3 作业作业第一讲第一讲 简单的简单的C C程序设计程序设计

13、 我们在日常生活中经常需要处理具有两个分支的问题，我们在日常生活中经常需要处理具有两个分支的问题，例例 如，如果明天下雨，则在教室内组织活动，否则去野游。如，如果明天下雨，则在教室内组织活动，否则去野游。 在在C C语言中，这类问题需要使用语言中，这类问题需要使用ifif语句解决，而判断操语句解决，而判断操 作通常使用关系运算符。作通常使用关系运算符。 关系运算符和关系表达式关系运算符和关系表达式 大于大于 =大于等于大于等于 = = 小于等于小于等于 =等于等于 !=!=不等于不等于第二讲第二讲 分支结构分支结构 2.1 2.1 掌握掌握ifif语句的使用方法语句的使用方法 【实例实例】编写

14、程序，判断输入的整数是否为编写程序，判断输入的整数是否为6 6，若是，显示，若是，显示“RightRight！”和和“Great!Great!”，否则显示，否则显示“WrongWrong！”和和“SorrySorry！”。 1编程思路：编程思路： 要显示要显示“RightRight！”和和“GreatGreat！”，应执行两条语句，应执行两条语句“printf(printf(”RightRight！nn“););”和和“printf(printf(”GreatGreat！nn“););”，要，要显示显示“WrongWrong！”和和“SorrySorry！”，执行两条语句，执行两条语句“pri

15、ntf(printf(”WrongWrong！ nn“););”和和“printf(printf(”SorrySorry！nn“););”。本。本题需要根据所输入的值（假设赋给题需要根据所输入的值（假设赋给a a）是否为）是否为6 6来选择执行相来选择执行相应的两条语句。应的两条语句。 在在C C语言中判断语言中判断a a中的值是否为中的值是否为6 6，使用，使用“if(a=6)if(a=6)”形式。形式。 第二讲第二讲 分支结构分支结构 本实例的流程图如图所示 开始输入a值a=6显示“Right！”显示“Great！”显示“Wrong！”显示“Sorry！”结束假真第二讲第二讲 分支结构分支

16、结构 本实例的N-S流程图如图所示输入a的值a=6显示“Right！” 显示“Great！” 显示“Wrong！” 显示“Sorry！ ” 第二讲第二讲 分支结构分支结构2 2程序代码程序代码： #include main() int a=0; printf(Input a:); scanf(%d,&a); printf(a=%dn,a); if(a=6)/* if语句开始语句开始 */ printf(Right！n); printf(Great！n); else printf(Wrong！n); printf(Sorry！n); /* if语句结束语句结束 */ 第二讲第二讲 分支结构分支结

17、构 3 3运行结果：运行结果： 第第1 1次运行结果：次运行结果： Input a:6Input a:6 a=6 a=6 Right Right！ GreatGreat！ 第第2 2次运行结果：次运行结果： Input a:5Input a:5 a=5 a=5 Wrong Wrong！ SorrySorry！第二讲第二讲 分支结构分支结构 4 4归纳分析：归纳分析： （1 1）程序中的）程序中的“a=6a=6”是关系表达式。是关系表达式。 用关系运算符把两个用关系运算符把两个C C语言表达式连接起来的表达式称为关语言表达式连接起来的表达式称为关系表达式。关系运算的判断结果只有系表达式。关系运算

18、的判断结果只有“真真”或或“假假”两种两种可能，关系成立时为可能，关系成立时为“真真”，不成立时为，不成立时为“假假”。 关系表达式的值只能是关系表达式的值只能是1 1或或0 0，当关系运算的判断结果为，当关系运算的判断结果为“真真”时，关系表达式的值为时，关系表达式的值为 1 1，否则，关系表达式的值，否则，关系表达式的值为为0 0。例如，当。例如，当a a的值为的值为6 6时，关系表达式时，关系表达式“a=6a=6”的值为的值为1 1，当当a a的值为的值为5 5时，关系表达式时，关系表达式“a=6a=6”的值为的值为0 0。第二讲第二讲 分支结构分支结构 （2 2）程序中的）程序中的“i

19、f(a=6)if(a=6)”是是ifif语句的开始部分。语句的开始部分。 本例题需要根据本例题需要根据“a=6a=6”是否为是否为“真真”来选择执行不同来选择执行不同的两个输出语句。处理两个分支的问题时常使用的两个输出语句。处理两个分支的问题时常使用ifif语句。语句。ifif语语句根据其后面括号中表达式的结果，选择执行某个分支程序段。句根据其后面括号中表达式的结果，选择执行某个分支程序段。 ifif语句的一般形式如下：语句的一般形式如下： if(if(表达式表达式) ) 语句组语句组1 1 else else 语句组语句组2 2 “ifif”和和“elseelse”是关键字。当表达式结果为是

20、关键字。当表达式结果为“真真”（即（即不等不等于于0 0）时，执行语句组）时，执行语句组1 1，表达式结果为，表达式结果为“假假”（即等于（即等于0 0）时，）时，执行语句组执行语句组2 2。在语句组。在语句组1 1和语句组和语句组2 2中只能选择执行一组，而中只能选择执行一组，而后执行整个后执行整个ifif语句后面的语句。语句后面的语句。 第二讲第二讲 分支结构分支结构 （3） C语言中允许程序中的if语句不带else部分。 省略else的if语句一般形式如下： if(表达式) 语句组 此if语句的执行过程： 当表达式结果为“真”时，执行语句组，表达式结果为“假”时，不处理。 第二讲第二讲

21、分支结构分支结构 2.2学会使用逻辑运算符 处理问题时经常需要同时判断多个条件。例如，在某学生数学和英语成绩中判断是否至少有一门课程是不及格。这时使用逻辑运算符。 逻辑运算符共有三种： & 逻辑与 | 逻辑或 ! 逻辑非 这3个运算符按高到低的优先级顺序是“!”、“&”、“|” 一般而言，单目运算符优先级较高，赋值运算符优先级低。 算术运算符优先级较高，关系和逻辑运算符优先级较低。 第二讲第二讲 分支结构分支结构 【实例】编写程序，判断某人的体重是否在50公斤至55公斤之间，若在此范围之内，显示“Ok”，否则显示“No”。 1编程思路： 先将体重存放在变量w中，要使w的值在50至55范围内，应

22、同时满足“w=50”和“w=50 & w=50”和“w=50 & w=50 & w=55显示“Ok”显示“No”第二讲第二讲 分支结构分支结构 2 2程序代码：程序代码： #include main() float w=0.0; printf(Input w:); scanf(%f,&w); printf(w=%.1fn,w); if(w=50&w=55) printf(Okn); else printf(Non); 第二讲第二讲 分支结构分支结构 3.运行结果： 第1次运行结果： Input w:53.5 w=53.5 Ok 第2次运行结果： Input w:60.7 w=60.7 No第二

23、讲第二讲 分支结构分支结构 4 4归纳分析归纳分析： 程序中的“w=50 & w0且w0 & w0 & w=50 w=50 w=55) / /* * 内嵌内嵌ifif语句开始语句开始 * */ /printf(printf(“OkOkn);n);elseelseprintf(Non);/printf(Non);/* * 内嵌内嵌ifif语句结束语句结束 * */ / elseelseprintf(Data over!n);/printf(Data over!n);/* * 外嵌外嵌ifif语句结束语句结束 * */ / 第二讲第二讲 分支结构分支结构 3 3运行结果运行结果： 第第1 1次运行

24、结果次运行结果： Input w:Input w:53.553.5 w=53.5w=53.5 OkOk 第第2 2次运行结果次运行结果： Input w:Input w:60.760.7 w=60.7w=60.7 NoNo 第第3 3次运行结果次运行结果： Input w:Input w:201.7201.7 w=201.7w=201.7 Data over!Data over!第二讲第二讲 分支结构分支结构 4归纳分析： （1）本程序在一个if语句中包含了另一个if语句。 在if语句的语句组1或语句组2中又包含另一个分支结构的if语句称为嵌套的if语句。 （2）本程序中出现了两次else。

25、C语法规定，在if语句中，若多次出现else，则每一个else总是与前面最近的if配对，所以本例题中第一个else与内嵌的if配对，第二个else与最上面的if配对。程序中由于采用了缩进格式，if与else的配对关系一目了然。 第二讲第二讲 分支结构分支结构 2.42.4学会使用学会使用if-else ifif-else if形式的嵌套形式的嵌套ifif语句语句 【实例实例】编写程序，求下面分段函数的值，要求编写程序，求下面分段函数的值，要求x x的值从键的值从键盘输入。盘输入。 x+2 (0 x5)y=0 (x0)x2-3 (5x10)10 (x10)第二讲第二讲 分支结构分支结构 1 1编

26、程思路：编程思路： 开始开始输入输入x值值x00结束结束假假真真真真假假显示显示x x和和y y的值的值x55真真假假x1010y=x+2y=10y=x2-3y=0第二讲第二讲 分支结构分支结构 2 2程序代码：程序代码： #include #include main()main() float x=0,y=0;float x=0,y=0;printf(Input x:);printf(Input x:); scanf(%f,&x); scanf(%f,&x); if(x0) if(x0)y=0;y=0; else else if(x5) y=x+2; if(x5) y=x+2; else e

27、lse if(x10) y=x if(x10) y=x* *x-3;x-3; else y=10; else y=10; printf(x=%f,y=%fn,x,y); printf(x=%f,y=%fn,x,y); 第二讲第二讲 分支结构分支结构 2.5 switch语句 在日常生活中经常遇到菜单选择操作，例如，用ATM自动取款机取钱时，从菜单中可以选择语种、取款额；用自动服务系统给手机充值时，可以选择查余额还是充值，对本机充值还是对其他号码充值等。这些问题一般使用switch语句解决。 总之，这些问题都是多分支情况。第二讲第二讲 分支结构分支结构 【实例实例】编写程序，在如下菜单中选择一个

28、运算类型，编写程序，在如下菜单中选择一个运算类型，并进行相应的运算。如选择了加法，则进行求和运算。并进行相应的运算。如选择了加法，则进行求和运算。 Please choose Please choose + : addition+ : addition - : subtraction- : subtraction * * : multiplication : multiplication / : division/ : division第二讲第二讲 分支结构分支结构 1 1程序代码：程序代码： #include #include main()main() float a=5.0,b=2.0,c

29、=0.0;float a=5.0,b=2.0,c=0.0; char sym=0;char sym=0; printf(Please choosen);printf(Please choosen); printf(+ : additionn);printf(+ : additionn); printf(- : subtractionn);printf(- : subtractionn); printf(printf(* * : multiplicationn); : multiplicationn); printf(/ : divisionn);printf(/ : divisionn); s

30、ym=getchar();sym=getchar(); printf(%f%c%f=,a,sym,b); printf(%f%c%f=,a,sym,b); / /* * 显示算式显示算式 * */ /第二讲第二讲 分支结构分支结构 switch(sym) switch(sym) / /* * 计算算式计算算式 * */ / case +: c=a+b; break; case +: c=a+b; break; case -: c=a-b; break; case -: c=a-b; break; case case * *: c=a: c=a* *b; break;b; break; case

31、 /: c=a/b; break; case /: c=a/b; break; printf(%fn,c); printf(%fn,c); / /* * 显示结果显示结果 * */ / 第二讲第二讲 分支结构分支结构 2 2运行结果：运行结果： Please choosePlease choose + : addition+ : addition - : subtraction- : subtraction * * : multiplication : multiplication / : division/ : division / 5.000000/2.000000=2.5000005.0

32、00000/2.000000=2.500000 第二讲第二讲 分支结构分支结构 3 3归纳分析归纳分析： switchswitch语句的一般形式为：语句的一般形式为： switch(switch(表达式表达式) ) case case 表达式表达式1: 1: 语句组语句组1 break;1 break; case case 表达式表达式2: 2: 语句组语句组2 break;2 break; case case 表达式表达式n: n: 语句组语句组n break;n break; default: default: 语句组语句组n+1 break;n+1 break; 其中其中switchsw

33、itch、casecase、defaultdefault和和breakbreak是关键字，所有表达式是关键字，所有表达式均为整型或字符型。在表达式均为整型或字符型。在表达式1 1、表达式、表达式2 2、表达式、表达式n n中只中只能出现常量和运算符，而且每个表达式的值不能相等。能出现常量和运算符，而且每个表达式的值不能相等。 第二讲第二讲 分支结构分支结构 2.6 2.6 条件运算符及其表达式条件运算符及其表达式 C C语言中条件运算符由语言中条件运算符由“? ?”和和“: :”组成，例如组成，例如“ab ? a : ab ? a : b b”。 条件表达式的一般形式为：条件表达式的一般形式为

34、： 表达式表达式1 1 ？表达式？表达式2 2 ：表达式：表达式3 3 当表达式当表达式1 1的值为非的值为非0 0时，以表达式时，以表达式2 2的值作为条件表达式的值作为条件表达式的值，否则，以表达式的值，否则，以表达式3 3的值作为条件表达式的值。例如，的值作为条件表达式的值。例如，当当abab成立时，条件表达式成立时，条件表达式“ab ? a : bab ? a : b”的值为的值为a a中的值，中的值，否则为否则为b b中的值。中的值。 使用条件表达式也可以实现分支结构。使用条件表达式也可以实现分支结构。 第二讲第二讲 分支结构分支结构 课堂讨论：谁做的好事？课堂讨论：谁做的好事？忻州

35、师院有四位同学中的一位做了好事，不留名，表扬信忻州师院有四位同学中的一位做了好事，不留名，表扬信来了之后，校长问这四位是谁做的好事。来了之后，校长问这四位是谁做的好事。 A说：不是我。说：不是我。 B说：是说：是C。 C说：是说：是D。 D说：说：C胡说。胡说。 已知三个人说的是已知三个人说的是真话，一个人说的是假话。现在要根据这些信息，找出做了真话，一个人说的是假话。现在要根据这些信息，找出做了好事的人。画出好事的人。画出N-S流程图并写出程序。流程图并写出程序。第二讲第二讲 分支结构分支结构 显然，不是显然，不是AA做的好事（四个关系表达式值的和为做的好事（四个关系表达式值的和为1 1）第

36、二讲第二讲 分支结构分支结构 显然，不是显然，不是BB所为（四个关系表达式值的和为所为（四个关系表达式值的和为2 2）第二讲第二讲 分支结构分支结构 显然，就是显然，就是C C做了好事（四个关系表达式值之和为做了好事（四个关系表达式值之和为3 3） 这时，我可以理出头绪，要用所谓枚举法，一个人一个人地这时，我可以理出头绪，要用所谓枚举法，一个人一个人地去试，去试， 四句话中有三句为真，该人即所求。四句话中有三句为真，该人即所求。第二讲第二讲 分支结构分支结构 循环结构是程序中一种很重要的结构。其特循环结构是程序中一种很重要的结构。其特点是，点是， 在给定条件成立时，反复执行某程序段，直在给定条

37、件成立时，反复执行某程序段，直到条件不成立为止。到条件不成立为止。 给定的条件称为循环条件，反给定的条件称为循环条件，反复执行的程序段称为循环体。复执行的程序段称为循环体。 语言提供了三种循语言提供了三种循环语句，可以组成各种不同形式的循环结构环语句，可以组成各种不同形式的循环结构, ,它们是它们是: : 语句语句 语句语句 语句语句第三讲第三讲 循环结构循环结构3.1 3.1 简单循环简单循环 【实例实例】古典问题：有一对兔子，从出生后第古典问题：有一对兔子，从出生后第3 3个月起每个月个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，都生一对兔子，小兔子长到第三个月后每个月

38、又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？假如兔子都不死，问每个月的兔子总数为多少？ 1.1.程序分析：兔子的规律为数列程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.1,1,2,3,5,8,13,21.该数列的规律为该数列的规律为 a a1 1=1=1 a a2 2=1=1 a an n=a=an-1n-1+a+an-2n-2 这里求前这里求前2020项项第三讲第三讲 循环结构循环结构i=20a1=1;a2=1; i=3an=a1+a2输出ani=i+1;a1=a2;a2=an;YendbeginN第三讲第三讲 循环结构循环结构 该题目的该题目的N-SN-S流程图

39、流程图a1=1;a2=1;an=0;i=20an=a1+a2输出ani=i+1a1=a2a2=an第三讲第三讲 循环结构循环结构 2.程序源代码： 方法一：for循环语句#include stdio.h#include stdio.hmain( )main( ) long a1,a2,an;long a1,a2,an;int i;int i;a1=a2=1;a1=a2=1;for(i=3;i=20;i+)for(i=3;i=20;i+) an=a1+a2;an=a1+a2; printf( printf(“a%d=%lda%d=%ld”,i,an); ,i,an); a1=a2; a1=a2;

40、 a2=an; a2=an; 可否调换？第三讲第三讲 循环结构循环结构 方法二：while循环语句#include stdio.h#include stdio.hmain( )main( ) long a1,a2,an;long a1,a2,an;int i;int i;a1=a2=1;i=3a1=a2=1;i=3； whilewhile（i=20i=20） an=a1+a2;an=a1+a2; printf( printf(“a%d=%lda%d=%ld”,i,an); ,i,an); a1=a2; a1=a2; a2=an; a2=an; i+; i+; 第三讲第三讲 循环结构循环结构 方

41、法三：do-while循环语句#include stdio.h#include stdio.hmain( )main( ) long a1,a2,an;long a1,a2,an;int i;int i;a1=a2=1;i=3a1=a2=1;i=3； dodo an=a1+a2;an=a1+a2; printf( printf(“a%d=%lda%d=%ld”,i,an); ,i,an); a1=a2; a1=a2; a2=an; a2=an; i+; i+; whilewhile（i=20);i=20); 第三讲第三讲 循环结构循环结构3.3.归纳分析归纳分析 （1 1）forfor语句格式

42、：语句格式： for ( for ( 表达式表达式1 ; 1 ; 表达式表达式2 ; 2 ; 表达式表达式3 ) 3 ) 语句语句 即：即： for (for (循环变量赋初值循环变量赋初值 , , 循环结束条件循环结束条件 , , 循环变量增循环变量增值值 ) ) 语句语句 第三讲第三讲 循环结构循环结构ForFor语句执行过程语句执行过程表达式1 表达式2 表达式3 语 句 YN第三讲第三讲 循环结构循环结构 表达式可以省略，但分号不能省略表达式可以省略，但分号不能省略 a) a) 省略表达式省略表达式1 1 i=1 i=1 for ( for ( ；i=50 i=50 ；i+ ) sum

43、=sum+2i+ ) sum=sum+2* *i i b) b) 省略表达式省略表达式2 2产生死循环产生死循环 for ( i=1for ( i=1； ；i+ ) sum=sum+2i+ ) sum=sum+2* *i i c) c) 省略表达式省略表达式3 3 for ( i=1 for ( i=1；i=50 i=50 ；) ) sum=sum+2 sum=sum+2* *i; i+;i; i+; d) d) 省略表达式省略表达式1 , 1 , 省略表达式省略表达式3 3 i=1 i=1 for ( for ( ；i=50 i=50 ；) ) sum=sum+2 sum=sum+2* *i

44、; i+; i; i+; 第三讲第三讲 循环结构循环结构 表达式表达式1 1，表达式，表达式3 3可以是：可以是： a) a) 简单的表达式简单的表达式 b)b)逗号表达式逗号表达式 表达式表达式2 2 一般是关系表达式或逻辑表达式一般是关系表达式或逻辑表达式 例：例：for ( sum=0 for ( sum=0 , , i=1 ; i=50 ; i+ i=1 ; i=50 ; i+, ,i+ )i+ ) sum=sum+2 sum=sum+2* *i;i; 或：或：for ( sum=0 for ( sum=0 , , i=1 ; i=50 ; i=i+2 ) i=1 ; i=50 ; i

45、=i+2 ) sum=sum+2 sum=sum+2* *i i第三讲第三讲 循环结构循环结构 (2) while(2) while语句的一般形式为：语句的一般形式为： while(while(表达式表达式) ) 语句；语句； 其中表达式是循环条件，语句为循环体。其中表达式是循环条件，语句为循环体。whilewhile语句的语义是：语句的语义是： 计算表达式的值，当值为真计算表达式的值，当值为真( (非非0)0)时，执行循环体语句。时，执行循环体语句。第三讲第三讲 循环结构循环结构 使用使用whilewhile语句应注意以下几点：语句应注意以下几点： 1.while1.while语句中的表达式

46、一般是关系表达或逻辑表达式，语句中的表达式一般是关系表达或逻辑表达式，只要表达式的值为真只要表达式的值为真( (非非0)0)即可继续循环。即可继续循环。 2.2.循环体如包括有一个以上的语句，则必须用循环体如包括有一个以上的语句，则必须用括起来，括起来， 组成复合语句。组成复合语句。 3.3.应注意循环条件的选择以避免死循环应注意循环条件的选择以避免死循环, ,一般需要在循环一般需要在循环体中动态改变循环条件的值。体中动态改变循环条件的值。第三讲第三讲 循环结构循环结构 (3) do-while(3) do-while语句的一般形式为：语句的一般形式为： dodo语句；语句； while(wh

47、ile(表达式表达式) )； 其中语句是循环体，表达式是循环条件。其中语句是循环体，表达式是循环条件。do-whiledo-while语句的语义是：语句的语义是：先执行循环体语句一次，先执行循环体语句一次， 再判别表达式的值，若为真再判别表达式的值，若为真( (非非0)0)则继续循环，否则终止循环。则继续循环，否则终止循环。do-whiledo-while语句和语句和whilewhile语句的区别在于语句的区别在于do-whiledo-while是先执行后是先执行后判断，因此判断，因此do-whiledo-while至少要执行一次至少要执行一次循环体。而循环体。而whilewhile是先是先判

48、断后执行，如果条件不满足，则一次循环体语句也不执判断后执行，如果条件不满足，则一次循环体语句也不执行。行。第三讲第三讲 循环结构循环结构 (4)(4)循环体语句可使用breakbreak 和continuecontinue语句 breakbreak：可以用来从循环体内跳出循环体（提前结束循环） continuecontinue：用于跳过循环体中下面尚未执行的语句，接着重新执行循环的判断 例:输出100以内能被7整除的数。 int n;int n;for(n=7;n=100;n+)for(n=7;n=100;n+) if (n%7!=0)if (n%7!=0)continue;continue;

49、printf(%d ,n);printf(%d ,n); 第三讲第三讲 循环结构循环结构练习：练习： 1.1.有一分数序列：有一分数序列：2/12/1，3/23/2，5/35/3，8/58/5，13/813/8，21/13.21/13.求出这个数列的前求出这个数列的前2020项之和。项之和。 2.2.求求1+2!+3!+.+20!1+2!+3!+.+20!的和。的和。 3.3.用牛顿切线法求用牛顿切线法求x-sin(x)=0 x-sin(x)=0在区间（在区间（0 0，）之间的解。）之间的解。 4.4.任意输入两个数，求这两个数的最大公约数。任意输入两个数，求这两个数的最大公约数。 5.5.从

50、键盘输入一个数判断其是否为素数。从键盘输入一个数判断其是否为素数。第三讲第三讲 循环结构循环结构作业：作业：1.1.求求s=a+aa+aaa+aaaa+aa.as=a+aa+aaa+aaaa+aa.a的值，其中的值，其中a a是一个数字。例是一个数字。例如如2+22+222+2222+22222(2+22+222+2222+22222(此时共有此时共有5 5个数相加个数相加) )，几个数相，几个数相加由键盘输入控制。加由键盘输入控制。2.2.一球从一球从100100米高度自由落下，每次落地后反跳回原高度的米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第一半；再落下，求它在第101