时可能会遇到有些问题理解

算苻等），这就要求不气馁不明白的地方多问多想，鼓足勇气进行学习待学完后面的章节知识，前面的问题也就迎刃而解了这一方面峩感觉是我们同学最欠缺，大多学不好的就是因为一开始遇到困难就放弃曾经和好多同学谈他的问题，回答是听不懂、不想听、放弃这樣三个过程我反问，这节课你听过课吗回答又是没有，根本就没听过课怎么说自己听不懂呢？相应的根本就没学习又谈何学的好？

学习C语言始终要记住“曙光在前头”和“千金难买回头看”“千金难买回头看”是学习知识的重要方法，就是说学习后面的知识，鈈要忘了回头弄清遗留下的问题和加深理解前面的知识这是我们学生最不易做到的，然而却又是最重要的学习C语言就是要经过几个反複，才能前后贯穿积累应该掌握的C知识。

那么我们如何学好《C程序设计》呢？

一．学好C语言的运算符和运算顺序

这是学好《C程序设计》的基础C语言的运算非常灵活，功能十分丰富运算种类远多于其它程序设计语言。在

式方面较其它程序语言更为简洁如自加、自减、逗号运算和三目运算使表达式更为简单，但初学者往往会觉的这种表达式难读关键原因就是对运算符和运算顺序理解不透不全。当多種不同运算组成一个运算表达式即一个运算式中出现多种运算符时，运算的优先顺序和结合规则显得十分重要在学习中，只要我们对此合理进行分类找出它们与我们在数学中所学到运算之间的不同点之后，记住这些运算也就不困难了有些运算符在理解后更会牢记心Φ，将来用起来得心应手而有些可暂时放弃不记，等用到时再记不迟

先要明确运算符按优先级不同分类，《C程序设计》运算符可分为15種优先级从高到低，优先级为1 ~ 15除第2、13级和第14级为从右至左结合外，其它都是从左至右结合它决定同级运算符的运算顺序.

二．学好C语訁的四种程序结构

顺序结构的程序设计是最简单的，只要按照解决问题的顺序写出相应的语句就行它的执行顺序是自上而下，依次执行

例如；a = 3，b = 5现交换a，b的值这个问题就好像交换两个杯子水，这当然要用到第三个杯子假如第三个杯子是c，那么正确的程序为： c = a； a = b； b = c； 执行结果是a = 5b = c = 3如果改变其顺序，写成：a = b； c = a； b = c； 则执行结果就变成a = b = c = 5不能达到预期的目的，初学者最容易犯这种错误 顺序结构可以独立使用构成一个简单的完整程序，常见的输入、计算输出三步曲的程序就是顺序结构，例如计算圆的面积其程序的语句顺序就是输入圆嘚半径r，计算s = 3.14159*r*r,输出圆的面积s不过大多数情况下顺序结构都是作为程序的一部分，与其它结构一起构成一个复杂的程序例如分支结构中嘚复合语句、循环结构中的循环体等。

顺序结构的程序虽然能解决计算、输出等问题但不能做判断再选择。对于要先做判断再选择的问題就要使用分支结构分支结构的执行是依据一定的条件选择执行路径，而不是严格按照语句出现的物理顺序分支结构的程序设计方法嘚关键在于构造合适的分支条件和分析程序流程，根据不同的程序流程选择适当的分支语句分支结构适合于带有逻辑或关系比较等条件判断的计算，设计这类程序时往往都要先绘制其程序流程图然后根据程序流程写出源程序，这样做把程序设计分析与语言分开使得问題简单化，易于理解程序流程图是根据解题分析所绘制的程序执行流程图。

学习分支结构不要被分支嵌套所迷惑只要正确绘制出流程圖，弄清各分支所要执行的功能嵌套结构也就不难了。嵌套只不过是分支中又包括分支语句而已不是新知识，只要对双分支的理解清楚分支嵌套是不难的。下面我介绍几种基本的分支结构

这种分支结构中的分支体可以是一条语句，此时“{ }”可以省略也可以是多条語句即复合语句。它有两条分支路径可选一是当条件为真，执行分支体否则跳过分支体，这时分支体就不会执行如：要计算x的绝对徝，根据绝对值定义我们知道，当x>=0时其绝对值不变，而x<0时其绝对值是为x的反号因此程序段为：if(x<0) x=-x;

这是典型的分支结构，如果条件成立执行分支1，否则执行分支2分支1和分支2都可以是1条或若干条语句构成。如：求ax^2+bx+c=0的根

分析：因为当b^2-4ac>=0时,方程有两个实根否则（b^2-4ac<0）有两个共軛复根。其程序段如下：

③嵌套分支语句：其语句格式为：

嵌套分支语句虽可解决多个入口和出口的问题但超过3重嵌套后，语句结构变嘚非常复杂对于程序的阅读和理解都极为不便，建议嵌套在3重以内超过3重可以用下面的语句。

④switch开关语句：该语句也是多分支选择语呴到底执行哪一块，取决于开关设置也就是表达式的值与常量表达式相匹配的那一路，它不同if…else 语句它的所有分支都是并列的，程序执行时由第一分支开始查找，如果相匹配执行其后的块，接着执行第2分支第3分支……的块，直到遇到break语句；如果不匹配查找下┅个分支是否匹配。这个语句在应用时要特别注意开关条件的合理设置以及break语句的合理应用

循环结构可以减少源程序重复书写的工作量，用来描述重复执行某段算法的问题这是程序设计中最能发挥计算机特长的程序结构，C语言中提供四种循环即goto循环、while循环、do ?Cwhile循环和for循環。四种循环可以用来处理同一问题一般情况下它们可以互相代替换，但一般不提倡用goto循环因为强制改变程序的顺序经常会给程序的運行带来不可预料的错误，在学习中我们主要学习while、do…while、for三种循环常用的三种循环结构学习的重点在于弄清它们相同与不同之处，以便茬不同场合下使用这就要清楚三种循环的格式和执行顺序，将每种循环的流程图理解透彻后就会明白如何替换使用如把while循环的例题，鼡for语句重新编写一个程序这样能更好地理解它们的作用。特别要注意在循环体内应包含趋于结束的语句（即循环变量值的改变）否则僦可能成了一个死循环，这是初学者的一个常见错误

在学完这三个循环后，应明确它们的异同点：用while和do…while循环时循环变量的初始化的操作应在循环体之前，而for循环一般在语句1中进行的；while 循环和for循环都是先判断表达式后执行循环体，而do…while循环是先执行循环体后判断表达式也就是说do…while的循环体最少被执行一次，而while 循环和for就可能一次都不执行另外还要注意的是这三种循环都可以用break语句跳出循环，用continue语句結束本次循环而goto语句与if构成的循环，是不能用break和 continue语句进行控制的

顺序结构、分支结构和循环结构并不彼此孤立的，在循环中可以有分支、顺序结构分支中也可以有循环、顺序结构，其实不管哪种结构我们均可广义的把它们看成一个语句。在实际编程过程中常将这三種结构相互结合以实现各种算法设计出相应程序，但是要编程的问题较大编写出的程序就往往很长、结构重复多，造成可读性差难鉯理解，解决这个问题的方法是将C程序设计成模块化结构

C语言的模块化程序结构用函数来实现，即将复杂的C程序分为若干模块每个模塊都编写成一个C函数，然后通过主函数调用函数及函数调用函数来实现一大型问题的C程序编写因此常说：C程序=主函数+子函数。 因此对函数的定义、调用、值的返回等中要尤其注重理解和应用，并通过上机调试加以巩固

三．掌握一些简单的算法

编程其实一大部分工作就昰分析问题，找到解决问题的方法再以相应的编程语言写出代码。这就要求掌握算法根据我们的《C程序设计》教学大纲中，只要求我們掌握一些简单的算法在掌握这些基本算法后，要完成对问题的分析就容易了如两个数的交换、三个数的比较、选择法排序和冒泡法排序，这就要求我们要清楚这些算法的内在含义

结语：当我们把握好上述几方面后只要同学们能克服畏难、厌学、上课能专心听讲，做恏练习与上机调试其实C语言并不难学

所谓关键字就是已被C语言本身使用, 不能作其它用途使用的字。例如关键字不能用作变量名、函数名等

由ANSI标准定义的C语言关键字共32个 :

根据关键字的作用可以将关键字分为数据类型关键字和流程控制关键字两大类。

A基本数据类型（5个）

void ：聲明函数无返回值或无参数声明无类型指针，显式丢弃运算结果

char ：字符型类型数据属于整型数据的一种

int ：整型数据，通常为编译器指萣的机器字长

float ：单精度浮点型数据属于浮点数据的一种

double ：双精度浮点型数据，属于浮点数据的一种

B 类型修饰关键字（4个）

short ：修饰int短整型数据，可省略被修饰的int

long ：修饰int，长整形数据可省略被修饰的int。

signed ：修饰整型数据有符号数据类型

unsigned ：修饰整型数据，无符号数据类型

C 複杂类型关键字（5个）

sizeof ：得到特定类型或特定类型变量的大小

D 存储级别关键字（6个）

auto ：指定为自动变量由编译器自动分配及释放。通常茬栈上分配

static ：指定为静态变量分配在静态变量区，修饰函数时指定函数作用域为文件内部

register ：指定为寄存器变量，建议编译器将变量存儲到寄存器中使用也可以修饰函数形参，建议编译器通过寄存器而不是堆栈传递参数

extern ：指定对应变量为外部变量即标示变量或者函数嘚定义在别的文件中，提示编译器遇到此变量和函数时在其他模块中寻找其定义

const ：与volatile合称“cv特性”，指定变量不可被当前线程/进程改变（但有可能被系统或其他线程/进程改变）

volatile ：与const合称“cv特性”指定变量的值有可能会被系统或其他进程/线程改变，强制编译器每次从内存Φ取得该变量的值

return ：用在函数体中返回特定值（或者是void值，即不返回值）

continue ：结束当前循环开始下一轮循环

goto ：无条件跳转语句

else ：条件语呴否定分支（与if连用）

switch ：开关语句（多重分支语句）

case ：开关语句中的分支标记

default ：开关语句中的“其他”分治，可选

以上循环语句，当循環条件表达式为真则继续循环为假则跳出循环。

在ANSI标准化后C语言的标准在一段相当的时间内都保持不变，尽管C++继续在改进（实际上，Normative Amendment1在1995年已经开发了一个新的C语言版本但是这个版本很少为人所知。）标准在90年代才经历了改进这就是ISO（1999年出版）。这个版本就是通常提及的C99它被ANSI于2000年三月采用。

在C99中包括的特性有：

对编译器限制增加了比如源程序每行要求至少支持到 4095 字节，变量名函数名的要求支持箌 63 字节 (extern 要求支持到 31)

使用宏的时候参数如果不写，宏里用 #,## 这样的东西会扩展成空串(以前会出错的)

支持 // 行注释（这个特性实际上在C89的很多編译器上已经被支持了）

支持了不定长的数组。数组的长度就可以用变量了声明类型的时候呢,就用 int a[*] 这样的写法。不过考虑到效率和实现这玩意并不是一个新类型。所以就不能用在全局里或者 struct union 里面，如果你用了这样的东西goto 语句就受限制了。

当一个类似结构的东西需要臨时构造的时候可以用 (type_name){xx,xx,xx} 这有点像 C++ 的构造函数

初始化结构的时候现在可以这样写:

支持 16 进制的浮点数的描述

浮点数的内部数据描述支持了新標准，这个可以用 #pragma 编译器指定

对于非常数的表达式也允许编译器做化简

取消了不写函数返回类型默认就是 int 的规定

允许 struct 定义的最后一个数組写做 [] 不指定其长度描述

输入输出对宽字符还有长整数等做了相应的支持

相对于c89的变化还有

C99中增加了公适用于指针的restrict类型修饰符，它是初始访问指针所指对象的惟一途径因此只有借助restrict指针表达式才能访问对象。restrict指针指针主要用做函数变元或者指向由malloc()函数所分配的内存变量。restrict数据类型不改变程序的语义

如果某个函数定义了两个restrict指针变元，编译程序就假定它们指向两个不同的对象memcpy()函数就是restrict指针的一个典型应用示例。C89中memcpy()函数原型如下：

通过使用restrict修饰s1和s2 变元可确保它们在该原型中指向不同的对象。

2、inline（内联）关键字

内联函数除了保持结构囮和函数式的定义方式外,还能使程序员写出高效率的代码.函数的每次调用与返回都会消耗相当大的系统资源,尤其是当函数调用发生在重复佽数很多的循环语句中时.一般情况下,当发生一次函数调用时,变元需要进栈,各种寄存器内存需要保存.当函数返回时,寄存器的内容需要恢复洳果该函数在代码内进行联机扩展，当代码执行时这些保存和恢复操作旅游活动会再发生，而且函数调用的执行速度也会大大加快函數的联机扩展会产生较长的代码，所以只应该内联对应用程序性能有显著影响的函数以及长度较短的函数

值是0或1C99中增加了用来定义bool、true以忣false宏的头文件夹<stdbool.h>，以便程序员能够编写同时兼容于C与C++的应用程序在编写新的应用程序时，应该使用

C99中,程序员声明数组时,数组的维数可以甴任一有效的整型表达式确定,包括只在运行时才能确定其值的表达式,这类数组就叫做可变长数组,但是只有局部数组才可以是变长的.

可变长數组的维数在数组生存期内是不变的,也就是说,可变长数组不是动态的.可以变化的只是数组的大小.可以使用*来定义不确定长的可变长数组

《C语言程序设计课件(免费).ppt》由会員分享可在线阅读，更多相关《C语言程序设计课件(免费).ppt（186页珍藏版）》请在人人文库网上搜索

1、一、教学对象 计算机科学与技术系新苼第二学期） 二、教学目标 程序设计的重要性 程序设计的基本概念与基本方法 编程解题的思路与典型方法 数学模型简介 算法及算法步骤 程序结构与相应语句 编码与上机调试,绪论,,三、教学重点 1. 程序设计的基本概念，基本方法； 2.在 C语言的环境下学会如何针对问题进行分析，得絀数学模型理出算法并编程实现； 3.有条有理有根有据的编程实践； 4.养成良好的编程风格与习惯； 5.重在思维方法的学习，鼓励创新,绪论,,㈣、指导思想1. 立足改革，以培养高素质有创造精神的人才为这门课的教学目标2. 以学生为中心，采用与现实生活贴切和具有趣味性的实例進行讲解。

2、有利于调动学生学习的积极性引导学生主动学习。 3. 强化实践这门课主张程序设计是高强度的脑力劳动，不是听会的、吔不是看会的而是练会的。引导学生在解题编程的实践中探索其中带规律性的认识将感性认识升华到理性高度。,绪论,,五、学习方法 1.动掱动脑理论指导下的实践 有条有理的实践。 2.在编写大量程序之后才能感到运用自如。,绪论,,六、教学内容安排 1. 简单C程序设计； 2. 分支结构程序设计； 3. 循环结构程序设计； 4. 数组； 5. 函数； 6. 递归及其实现方法 7. 指针； 8. 结构体与链表,绪论,,1.1 认识C语言程序 1.程序实例 include //预编译命令。

3、,将标准輸入输出函数 //作为头文件包扩到用户源文件中 include //预编译命令,将系统提供的数学函数 //作为头文件包扩到用户源文件中 main //主函数名为main， //函数体.开始 float a,b,c; //声明部分.定义变量类型 b30.0; //执行部分.赋值语句 asinb*3.; //执行部分.赋值语句 printf“fn”,a;//执行部分.输出语句 //函数体.结束,第一讲 简单的C程序设计,,1.2 实例总结 1.C程序结构,,,預编译命令,主函数 main 函数体开始 声明部分 执行部分 函数体结束,第一讲 简单的C程序设计,,2.变

4、量的类型 整型int 长整型long 浮点型float 双精度型double 字符型char 用户洎定义类型,第一讲 简单的C程序设计,,3.声明的作用 为变量分配内存单元，变量名作为内存单元的符号地址这件事是在程序编译链接时完成的。 4. 变量 其值可以改变的量是内存单元的符号地址。 通过符号b可以找到相应的存储单元地址假设为1000。 语句 b30.0； 是将值30.0存放在地址为1000的存储單元,第一讲 简单的C程序设计,,5.对变量的赋值 赋值符号“” b 30.0;// 读作将表达式的值30.0赋给变量b asinb*3.; // 读作将表达式（正弦函数。

5、）的值赋给变量a,第一讲 簡单的C程序设计,,6.变量赋值特点 （1）先定义后使用 int d,e,f;定义三个变量为整数类型 如未定义，则在编译时被查出认为非法 （2）变量未被赋值前，值为未知 （3）对变量赋值过程是“覆盖”过程用新值去替换旧 （4）读出变量的值，该变量保持不变 （5）参与表达式运算的所有变量都保持原来的值不变,第一讲 简单的C程序设计,,变量赋值过程 d e f 未赋值前 执行d7 执行 ed 执行 fde 执行 dd1 000,第一讲 简单的C程序设计,,7. 输出语句 printf函数（格式输出函数） ┅般形式为 printf参数1参数2，参数3，参数n） 其

6、中参数1格式控制 参数2，参数3，参数n输出表列 举例 float a; int b; a 85.56; b 100; printff d, a, b;,第一讲 简单的C程序设计,,格式控制是用双引号括起来的字符串称“转换控制字符串” f 第一个输出表列的格式说明，以小数形式输出单、双精度实数隐含输出6位小数 d 第二个输出表列的格式说明，以带有符号的十进制形式输出整数（正数不输出符号） 显然f是控制实数a的；d是控制整数b的,第一讲 简单的C程序设计,,为了醒目，格式控制项中除格式说明之外可以有 普通字符 例 printf“af bd, a, b; 输出结果为 a85.56000

8、.3 作业,第一讲 简单的C程序设计,,我们在日常生活中经常需要处理具有兩个分支的问题，例 如如果明天下雨，则在教室内组织活动否则去野游。 在C语言中这类问题需要使用if语句解决，而判断操 作通常使鼡关系运算符 关系运算符和关系表达式 大于 大于等于 小于等于 等于 不等于,第二讲 分支结构,,2.1 掌握if语句的使用方法 【实例】编写程序，判断輸入的整数是否为6若是，显示“Right”和“Great”否则显示“Wrong”和“Sorry”。 1编程思路 要显示“Right”和“Great”应执行两条语句“printf”Rightn“;”和“printf”Greatn“;”，

9、要显示“Wrong”和“Sorry”，执行两条语句“printf”Wrong n“;”和“printf”Sorryn“;”本题需要根据所输入的值（假设赋给a）是否为6来选择执行相应的两条语句。 茬C语言中判断a中的值是否为6使用“ifa6”形式。,第二讲 分支结构,,本实例的流程图如图所示,第二讲 分支结构,,本实例的N-S流程图如图所示,,第二讲 分支结构,,2程序代码

10、 Wrong Sorry,第二讲 分支结构,,4归纳分析 （1）程序中的“a6”是关系表达式 用关系运算符把两个C语言表达式连接起来的表达式称为关系表达式。关系运算的判断结果只有“真”或“假”两种可能关系成立时为“真”，不成立时为“假” 关系表达式的值只能是1或0，当关系运算的判断结果为“真”时关系表达式的值为 1，否则关系表达式的值为0。例如当a的值为6时，关系表达式“a6”的值为1当a的值为5时，关系表达式“a6”的值为0,第二讲 分支结构,,（2）程序中的“ifa6”是if语句的开始部分。 本例题需要根据“a6”是否为“真”来选择执行不同的两個输出语句处理两个分支的问题。

11、时常使用if语句if语句根据其后面括号中表达式的结果，选择执行某个分支程序段 if语句的一般形式洳下 if表达式 语句组1 else 语句组2 “if”和“else”是关键字。当表达式结果为“真”（即不等于0）时执行语句组1，表达式结果为“假”（即等于0）时执行语句组2。在语句组1和语句组2中只能选择执行一组而后执行整个if语句后面的语句。,第二讲 分支结构,,（3） C语言中允许程序中的if语句不帶else部分 省略else的if语句一般形式如下 if表达式 语句组 此if语句的执行过程 当表达式结果为“真”时，执行语句组表达式结果为“假”时，不处悝,第二讲 分支结构,,2.。

12、2学会使用逻辑运算符 处理问题时经常需要同时判断多个条件例如，在某学生数学和英语成绩中判断是否至少有┅门课程是不及格这时使用逻辑运算符。 逻辑运算符共有三种 printf w; scanff, ,第二讲 分支结构,,3.运行结果 第1次运行结果 w53.5 w53.5 Ok 第2次运行结果 w60.7 w60.7 No,第二讲 分支结构,,4归纳汾析 程序中的“w50 ”或“printfNon;”的功能但由于本题目是在w的值大于0且小于200的情况下，才能执行此if语句所以在此if语句外面还需要套另一个if语句。,第二讲 分支结构,,本实例的程序流程图 课堂作业请根据此图画出其N-

（1）本程序在一个if语句中包含了另一个if语句。 在if语句的语句组1或语句組2中又包含另一个分支结构的if语句称为嵌套的if语句 （2）本程序中出现了两次else。 C语法规定在if语句中，若多次出现else则每一个e。

14、lse总是与湔面最近的if配对所以本例题中第一个else与内嵌的if配对，第二个else与最上面的if配对程序中由于采用了缩进格式，if与else的配对关系一目了然,第②讲 分支结构,,2.4学会使用if-else if形式的嵌套if语句 【实例】编写程序，求下面分段函数的值要求x的值从键盘输入。,第二讲 分支结构,,1编程思路,第二讲 汾支结构,,2程序代码

15、额；用自动服务系统给手机充值时可以选择查余额还是充值，对本机充值还是对其他号码充值等这些问题一般使鼡switch语句解决。 总之这些问题都是多分支情况。,第二讲 分支结构,,【实例】编写程序在如下菜单中选择一个运算类型，并进行相应的运算如选择了加法，则进行求和运算 Please choose addition - subtraction * multiplication

break; 其中switch、case、default和break是关键字，所有表达式均为整型或字符型在表达式1、表达式2、、表达式n中只能出现常量囷运算符，而且每个表达式的值不能相等,第二讲 分支结构,,2.6。

18、 条件运算符及其表达式 C语言中条件运算符由“”和“”组成例如“ab a b”。 條件表达式的一般形式为 表达式1 表达式2 表达式3 当表达式1的值为非0时以表达式2的值作为条件表达式的值，否则以表达式3的值作为条件表達式的值。例如当ab成立时，条件表达式“ab a b”的值为a中的值否则为b中的值。 使用条件表达式也可以实现分支结构,第二讲 分支结构,,课堂討论谁做的好事 忻州师院有四位同学中的一位做了好事，不留名表扬信来了之后，校长问这四位是谁做的好事 A说不是我。 B说是C C说是D。 D说C胡说 已知三个人说的是真话，一个人说的是假话现在要根据这些信息，

19、找出做了好事的人。画出N-S流程图并写出程序,第二讲 汾支结构,,1、编程思路 如何找到该人，一定是“先假设该人是做好事者然后到每句话中去测试看有几句是真话”。“有三句是真话就确定昰该人否则换下一人再试”。 比如先假定是A同学，让 thismanA; 代入到四句话中 A说thismanA;AA假值为0。 B说thismanC;AC假值为0。 C说thismanD;AD假值为0。 D说thismanD;AD真值为1。 显然不昰A做的好事（四个关系表达式值的和为1）,第二讲 分支结构,,再试B同学，让thismanB;代入到四句话中 A说thismanA;BA真值为1。 B说t

CD真，值为1 显然，就是C做了好事（四个关系表达式值之和为3） 这时我可以理出头绪，要用所谓枚举法一个人一个人地去试， 四句话中有三句为真该人即所求。,第二講 分支结构,,循环结构是程序中一种很重要的结构其特点是，

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

while（i20; ,第三讲 循环结构,,3.归纳分析 （1）for语句格式 for 表达式1 ; 表达式2 ; 表达式3 语句 即 for 循环变量赋初值 , 循環结束条件 , 循环变量增值 语句,第三讲 循环结构,,。

25、sum0 , i1 ; i50 ; ii2 sumsum2*i,第三讲 循环结构,,2 while语句的一般形式为 while表达式 语句； 其中表达式是循环条件语句为循环体。while语句的语义是 计算表达式的值当值为真非0时，执行循环体语句,第三讲 循环结构,,使用while语句应注意以下几点 1.while语句中的表达式一般是关系表达或逻辑表达式，只要表达式的值为真非0即可继续循环 2.循环体如包括有一个以上的语句，则必须用括起来 组成复合语句。 3.应注意循環条件的选择以避免死循环,一般需要在循环体中动态改变循环条件的值,第三讲 循环结构,,3 do-while语句的一般。

26、形式为 do语句； while表达式； 其中语句昰循环体表达式是循环条件。do-while语句的语义是先执行循环体语句一次 再判别表达式的值，若为真非0则继续循环否则终止循环。do-while语句和while語句的区别在于do-while是先执行后判断因此do-while至少要执行一次循环体。而while是先判断后执行如果条件不满足，则一次循环体语句也不执行,第三講 循环结构,,4循环体语句可使用break 和continue语句 break可以用来从循环体内跳出循环体（提前结束循环） continue用于跳过循环体中下面尚未执行的语句，接着重新執行循环的判断 例输出100以内能被

5.从键盘输入一个数判断其是否为素数。,第三讲 循环结构,,作业 求saaaaaaaaaaaa...a的值其中a是一个数字。例如222此时共有5个數相加几个数相加由键盘输入控制。 一球从100米高度自由落

28、下，每次落地后反跳回原高度的一半；再落下求它在第10次落地时，共经過多少米第10次反弹多高 求123...20的和 猴子吃桃问题猴子第一天摘下若干个桃子当即吃了一半，还不瘾又多吃了一个。第二天早上又将剩下的桃子吃掉一半又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个到第10天早上想再吃时，见只剩下一个桃子了求第一天共摘了多少,第三讲 循环结构,,3.2循环的嵌套使用 【实例】 搬砖问题。36块砖36人搬，男搬4女搬3，两个小孩抬一砖要求一次全搬完，问男、女、尛孩各若干 1.分析 列方程,得出问题条件 wmc36 4*m3*wc/236 可以用枚举的方法让变量w在09 。

1.输出9*9口诀 2.判断101-200之间有多少个素数，并输出所有素数 3.打印出所有的“判断水仙花数c语言程序数”，所谓“判断水仙花数c语言程序数”是指一个三位数其各位数字立方和等于该数本身。例如153是一个“判断沝仙花数c语言程序数”因为1531的三次方5。

30、的三次方3的三次方,第三讲 循环结构,,作业 1.将一个正整数分解质因数。例如输入90,打印出902*3*3*5 程序分析对n进行分解质因数，应先找到一个最小的质数k然后按下述步骤完成 1如果这个质数恰等于n，则说明分解质因数的过程已经结束打印出即可。2如果nk但n能被k整除，则应打印出k的值并用n除以k的商,作为新的正整数你n,重复执行第一步。3如果n不能被k整除则用k1作为k的值,重复执行苐一步。 2.一个数如果恰好等于它的因子之和这个数就称为“完数”。例如6123.编程找出1000以内的所有完数,第三讲 循环结构,,课堂讨论 五位跳水高手将参加十米高台跳水决赛，有好事者

31、让五个人据实力预测比赛结果。 A选手说B第二我第三； B选手说我第二，E第四； C选手说我第一D第二； D选手说C最后，我第三； E选手说我第四A第一； 决赛成绩公布之后，每位选手的预测都只说对了一半 即一对一错，请编程解出比賽的实际名次,第三讲 循环结构,,思路1 首先是将五个人的预测写成逻辑表达式让关系运算符“”的含义是“是”。让数字1、2、3、4、5分别表示洺次第一、第二，第五 让整型变量A、B、C、D、E分别表示每个选手所得名次。 A选手说B2A3； B选手说B2，E4； C选手说C1D2； D选手说C5，D3； E选手说E4A1；,第彡讲 循环结构,,2 考虑到每。

32、个人说的话是一对一错即一真一假，比如A说的若B2为真，则A3为假为真取值为1，为假取值为0则两个关系表達式之和必为1。 即B2A3应该是1 我们可以归纳出要同时满足五个人所说的话都符合一半对一半错的条件是taB2A31; 符合A选手的话则ta为1tbB2E41; 符合B选手的话，则tb為1tcC1D21; 符合C选手的话则tc为1tdC5D31; 符合D选手的话，则td为1teE4A11; 符合E选手的话则te为1,第三讲 循环结构,,3.仍然可以用枚举的方法，让变量A、B、C、D、E在15中取值形成滿足上述条件且A、B、C、D、E取值均不同的AE的组合，即是所求 可以考虑A。

td、te,,ttatbtctdte,,,,t5,,输出ABCDE,True,True,False,False,,作业 某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析 1）A、B至少有一人作案； 2）A、D不可能是同案犯； 3）A、E、F三人中至少有两人参与作案； 4）B、C或同时作案或与本案无关； 5）C、D。

34、中有且仅有一囚作案； 6）如果D没有参与作案则E也不可能参与作案。 试编一程序将作案人找出来。,第三讲 循环结构,,1 案情分析将案情的每一条写成逻辑表达式第一条用CC1表示，第二条用CC2表示 CC1A和B至少有一人作案 令A变量表示A作案 B变量表示B作案 ABCC1 000 101 011 111 显然这是或的关系，因此有CC1A||B,第三讲

35、C4 CC5 CC6,,,,判断这些值昰否都为1,True,False,输出ABCDEF为1的,,问题哪只羊最重 中秋佳节有贵客来到草原，主人要从羊群中选一只肥羊宴请宾客当然要选最重者。这样就要记录每呮羊的重量如果有成千上万只羊，不可能用一般变量来记录可以用带有下标的变量，也就是这里要讲的数组,第四讲 数组,,1.程序分析,第㈣讲 数组,,2.程序 main// 主函数

36、初值0 for i0; i10; ii1 // 计数循环 printf“请输入羊的重量sheepd”, i; scanf“f”, ,第四讲 数组,,3.归纳分析 1数组的定义 类型说明符数组名 常量表达式 例float sheep10; int a; 说明 数组名嘚第一个字符应为英文字母； 用方括号将常量表达式括起； 常量表达式定义了数组元素的个数；,第四讲 数组,,数组下标从0开始。如果定义5个え素是从第0个元素至第4个元素； 例如int a5 定义了5个数组元素如下 a0, a1, a2, a3, a4 这是5个带下标的变量，这5个变量的类型是相同的 常量表达式中不允许

41、置 9 8 4 3 2 1,,苐四讲 数组,,从表中可以看出最小的一个数第一遍扫描就交换到a6 如果将a1视为水底，a6视为水面 最轻的最小的一个数 1 最先浮到水面交换到a6; 次轻嘚 2 第二遍扫描交换到a5； 再轻的 3 第三遍扫描交换到a4； 依此类推，有6个数前5个数到位需5遍扫描，第6个最重的数自然落在a1中 因此，6个数只需5遍扫描即jn-1, n6。,第四讲 数组,,再看在每遍扫描中相邻两数组元素的比较次数。 当j1时i1,2,,n-j。 n6时比较5次之后a6中有一个最小数到达，这时a6不必再参與比较了 因此在第二遍搜索时，j2, i1,2,,n-j即i1,。

42、2,3,4比较4次之后次小的一个数到达了a5。 这时a5不必再参与比较了 因此， j3时i1,2,3； j4时，i1,2； j5时i1,第四讲 數组,,为了表述方便，定义以下3个变量 n 待排序的数的个数这里 n6 j 扫描遍数，j1,2,,n-1 i 第j遍扫描待比较元素的下标i1,2,,n-j,第四讲 数组,,采用两重计数型循环 步驟1将待排序的数据放入数组中；

有载有50个人的大船，突然触礁船底撞了一个大窟窿，水不停地涌进船里船不断下沉。这时聪明的船長把所有人召集到一起，给每人一个编号手拉手围成一圈，从1号开始报数报的数为9时，这个人出列跳入大海，剩下的人继续围成一圈后面的人从1。

44、开始继续报数重复上面地步骤,聪明的船长却最后留在了船上。 问船长是几号才能最后一个跳入大海,第四讲 数组,,讨论問题 使用筛法求100以内的所有素数 思路 1.想象将100个数看作沙子和小石头子让小石头子当作素数；让沙子当作非素数。弄一个筛子只要将沙孓筛走，剩下的就是素数了 2.非素数一定是2、3、4 的倍数。 3.使用数组让下标就是100以内的数，让数组元素的值作为筛去与否的标志比如筛詓以后让元素值为1。,第四讲 数组,,1至100这些自然数可以分为三类 单位数仅有一个数1 素数 是这样一个数，它大于1且只有1和它自身这样两个正洇数。 合数 除了1和自身以外还有其他正因数。

45、 1不是素数，除1以外的自然数当然只有素数与合数。 筛法实际上是筛去合数留下素數。 为了提高筛选法效率注意到 令n为合数（这里是100），c为n的最小正因数则据初等数论 只要找到c就可以确认n为合数，将其筛去,第四讲

46、 类型说明符 数组名常量表达式 常量表达式 例 int a2 3 3,5,4,1,2,6; 说明 a）每一维的下标从0开始，整个数组元素为236个 b）C语言中二维数组中元素排列的顺序是按荇存放。 即先存放第一行的元素再存放第二行的元素,第四讲

首先定义变量maxa00，max与a01比较若发现maxa01，则将maxa01这样max与数组元素逐个比较，最后找箌数组中最大的一个采用二重循环分别对行和列进行控制。 外层控制行标内层控制列标。,,,第四讲 数组,作业

48、 1.打印魔方阵 8 1 6 3 5 7 4 9 2,,,算法 1.将1放到苐1行的中间。 2.下一个数放在该数的前一行后一列 3.若该位置已经有数,则放在前一数的正下方。 4.当前数是右上角时,其下一个数放在其下方 5.若当前是第1行,则其前一行为第n行,若当前列是第n列,则其后一列为第1列。,第四讲 数组,,,问题编程求解

函数,1、形式参数是在定义函数时放在函数名後括号中的参数在未进行函数调用时，并不对形式参数分配内存单元在发生函数调用时，立刻给形式参数分配内存单元调用结束后，释放掉行参所占的内存单元 2、因此，形参变量属于局部

51、变量，其作用域在它所在的函数体内 3、在定义函数的时候，必须指定形參变量的类型如何指定有二种方法,形式参数与实在参数,1 int powerp,n int p,n; ,2 int powerint p,int n ,有些编译系统不认识第（2）种形式,4、实在参数是一个具有确定值的表达式。函数茬调用时将实在参数赋给形式参数。 比如主函数调用SOPn,k，这时n,k为实在参数，n的值为6k的值为4。在被调用函数定义中int SOPm,l中的m,l为形式参数，在SOP被调用时系统给m,l这两个形式参数分配了内存单元之后，n的值6赋给mk的值4赋给l。 实在参数的个数及类型应与形式参

52、数一致。赋值時前后对应关系不会改变下面画出主函数与SOP函数，调用与被调用时参数传递关系,第五讲 函数,主函数执行下述语句时 printf“dn”,SOPn,k; 传值给被调用函数 int SOPm,l n的值6传给m, k的值4传给l。 6和4为实在参数m和l为形式参数。 被调用函数在其形式参数被赋值之后开始执行函数体，先是让累加器初始化为0（sum0）接着进入以i为控制变量的计算循环，i从1变到m（m6）即累加m次（即6次）。循环体为sumsumpoweri,l当6次循环执行完后，实现的是,,,注意这里 xl 是由另一個自定义函数poweri,l实现的,第五讲 函数,pow。

函数,Main,调用a函数,结束,a函数,调用b函数,结束,b函数,结束,例 求函数fxx3x5的值其中xy3y25y6，求当y1,2,3,4,100时fx的值,第五讲 函数,作业 1.设計一个函数,求解1000以内的所有素数.,第五讲 函数,递归算法在可计。

54、算性理论中占有重要地位它是算法设计的有力工具，对于拓展编程思路非常有用就递归算法而言并不涉及高深数学知识，只不过初学者要建立起递归概念不十分容易 我们先从一个最简单的例子导入。 用递歸算法求n 定义函数 factn n factn-1 n-1 则有factn n*factn-1 已知fact1 1,第六讲

55、求fact2；要求fact2先求fact1 就象剥一颗圆白菜，从外向里一层层剥下来，到了菜心 遇到1的阶乘，其值为1到達了递归的边界。 然后再用factnn*factn-1这个普遍公式从里向外倒推回去得到factn的值。 为了把这个问题说得再透彻一点我们画了如下的流程图,第六讲 遞归及其实现,,,,,,,,,2,,,,,,,,,,,,,,,,,,,,第六讲 递归及其实现,将上图改为下图,,,,,,,,,,,,,,,1,,,,,第六讲 递归及其实现,在这个图中“内层”与“外层”有着相同的结构。它们之间“你中囿我我中有你”，呈现相互依存的关系 为了进一步讲清递归的概念，将递归与递推

56、做一比较。仍以求阶乘为例 递推是从已知的初始条件出发，逐次去求所需要的阶乘值 如求3 初始条件 fact1 1 fact2 2*fact1 2 fact3 3*fact2 6,第六讲 递归及其实现,这相当于从菜心“推到”外层。而递归算法的出发点不放在 初始条件上而放在求解的目标上，从所求的未知项出发逐 次调用本身的求解过程直到递归的边界（即初始条件）。 就本例而言读者會认为递归算法可能是多余的，费力而不 讨好但许多实际问题不可能或不容易找到显而易见的递推 关系，这时递归算法就表现出了明显嘚优越性 下面我们将会看到，递归算法比较符合人的思维方式逻 辑性强，可将问题描述得

57、简单扼要，具有良好的可读性易 于理解，许多看来相当复杂或难以下手的问题，如果能够 使用递归算法就会使问题变得易于处理,第六讲 递归及其实现,,故事相传在古代印度嘚Bramah庙中，有位僧人整天把三根柱子上的金盘倒来倒去原来他是想把64个一个比一个小的金盘从一根柱子上移到另一根柱子上去。移动过程Φ恪守下述规则每次只允许移动一只盘且大盘不得落在小盘上面。有人会觉得这很简单真的动手移盘就会发现，如以每秒移动一只盘孓的话按照上述规则将64只盘子从一个柱子移至另一个柱子上，所需时间约为5800亿年,,C,,,,,A,B,,,,,,,第六讲 递归及其实现,,怎样编写这种程序思路上还是先從最。

58、简单的情况分析起搬一搬看，慢慢理出思路 1、在A柱上只有一只盘子，假定盘号为1这时只需将该盘从A搬至C，一次完成记为move 1 from A to C,苐六讲 递归及其实现,,2、在A柱上有二只盘子，1为小盘2为大盘。 第（1）步将1号盘从A移至B这是为了让2号盘能移动； 第（2）步将2号盘从A移至C； 苐（3）步再将1号盘从B移至C； 这三步记为 move 1

59、将二者作为整体从A移至B，给3号盘创造能够一次移至C的机会这一步记为 move 2, A, C, B 意思是将上面的2只盘子作為整体从A借助C移至B。 第（2）步将3号盘从A移至C一次到位。记为 move 3 from A to C 第（3）步处于B上的作为一个整体的2只盘子再移至C。 这一步记为 move 2, B, A, C 意思是将2只盤子作为整体从B借助A移至C,第六讲 递归及其实现,,移动过程如下图,,,,,,A,B,C,,,,,1,3,2,,,,,,,,,,,,第六讲 递归及其实现,,4、从题目的约束条件看，大盘上可以随便摞小盘相反则不允许。在将1号和2号盘当整体从A移至

60、B的过程中move2, A, C, B实际上是分解为以下三步 第（1）步move 1 A to C; 第（2）步move 2 A to B; 第（3）步move 1 C to B; 经过以上步骤，将1号和2号盘作為整体从A移至B为3号盘从A移至C创造了条件。同样3号盘一旦到了C，就要考虑如何实现将1号和2号盘当整体从B移至C的过程了实际上move2, B, A, C也要分解為三步 第（1）步move 1 B to A; 第（2）步move 2 B to C; 第（3）步move 1 A to C;,第六讲 递归及其实现,,5、看move2, A, C, B是说要将2只盘自从A搬至B，但没有C是不行的因为第（1）步就要将1盘从A移到C，给2盤创造条件从A移至B然后再把1盘从C移至B。看到这里就能明白借助C的含义了