_函数_存储类-zhyp.ppt

第六章 函数、存储类和预处理 6.1 函数 对函数的初步认识 在一个用户程序中，如果在不同地点多次执行某项操作，可把完成这项操作的程序段，从程序中独立出来，定义成函数，而原来程序中需要进行这个操作的程序段全部用单条“函数调用语句”替代，达到简化程序的目的。 对函数的初步认识 名词解释 函数的定义：建立函数 函数的调用：使用函数 主调函数：要调用其它函数的函数。 被调函数：被调用的函数（除main()）。 函数的功能：函数特定的处理要求。 函数的参数：调用函数时处理的对象和最终结果。 函数间数据的传递：函数参数的输入和输出。 函数的分类 使用角度分 系统函数 ：C自身定义好的函数。 用户函数：程序设计人员在程序中定义的函数。 函数形式上分 有参函数：形式参数；实际参数 无参函数： 函数的定义 1. 无参函数的定义格式 数据类型说明符 函数名（） { 数据定义语句序列； 执行语句序列； } 函数的定义 函数的定义 函数的调用 （1）被调函数和主调函数在同一个编译单位中。 主调函数和被调函数间的数据联系 1、函数参数 主调函数和被调函数间的数据联系 2、函数调用中的数据传递方法 主调函数和被调函数间的数据联系 数据联系举例 数据联系举例 函数使用小结 库函数的使用 头文件包含 例： # include “math.h” 库函数调用 pow(3,5) sqrt(a) 自定义函数的使用 函数的说明 函数的定义 函数的调用 例 ．写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果 。 算法：欧几里德算法又称辗转相除法，用于计算两个整数的最大公约数。 1.用a除以b，得到一个余数r（r=a%b; a=b; b=r;继续上面的运算当余数r=0的时候，循环被终止，则最后返回值a就是最大公约数，最小公倍数就等于＝a*b/?最大公约数2. if（ab）{t=a;a=b;b=t}; while(r!=0) {r=a%b;a=b;b=r;} return b; 综合实例----兔子问题 问题： 一般而言，兔子在出生两个月后，就有繁殖能力，有繁殖能力的一对兔子每个月能生出一对小兔子来。如果所有兔都不死，那么n个月以后共有多少对兔子？ 综合实例----兔子问题 我们不妨拿新出生的一对小兔子分析一下: 月份　上月的兔子对数　新生的兔子对数　兔子的总对数 １　　　　　　　　　　　　　　　　　　　　 0 ２　　　　１　　　　　　　０　　　 　１＋０＝１ ３　　　　１　　　　　　　１　　　 　１＋１＝２ ４　　　　２　　　　　　　１　　　 　２＋１＝３ ５　　　　３　　　　　　　２　　　 　３＋２＝５ ６　　　　５　　　　　　　３　　　 　５＋３＝８ …… 依次类推可以列出下表: ?所经过月数：1 2 3 4 5 6 7 8 9 10 11 12 … ?兔子对数： 1 1 2 3 5 8 13 21 34 55 89 144 …  综合实例----兔子问题 ?所经过月数：1 2 3 4 5 6 7 8 9 10 11 12 … ?兔子对数： 1 1 2 3 5 8 13 21 34 55 89 144 … 它的规律是，从第三项起，每一项都等于这项的前面两项的和，即an＝an-2＋an-1。 综合实例----兔子问题 fibonacci数列: f(n)= 综合实例----兔子问题 程序设计： 方案一： 方案二： 方案三： 综合实例----兔子问题 函数的嵌套调用 函数的递归调用 程序举例 函数使用小结 库函数的使用 头文件包含 例： # include “math.h” 库函数调用 pow(3,5) sqrt(a) 自定义函数的使用 函数的说明 函数的定义 函数的调用 课后要求 分析程序：P71 例5.10 P93 例6.8 P105 习题4. 上机实验: 1.P105. 习题5. 2.编写一函数，计算整数