C语言课件第6章函数2.0.pptVIP

递归调用 变量的存储类别和作用域 预编译指令 预编译指令 所谓预编译,是指在对源程序进行编译之前，先对源程序中进行一些预处理；然后再将处理的结果，和源程序一起进行编译，以得到目标代码。 1.不带参数的宏定义（简单替换） 1、宏名遵循标识符规定，习惯用大写字母表示，以便区别普通的变量。 2、宏定义字符串不要以分号结束，否则分号也作为字符串的一部分参加展开。 2.带参数的宏定义 1、因为带参宏定义本质还是简单字符替换（除了参数替换），所以容易发生错误。 例：有宏定义： ＃define S(r) 3.14*r*r 则语句area=S(a+b); 应如何改呢？ 宏定义改为 ＃define S(r) 3.14*(r)*(r) 总结：使用宏的优点 1、程序中的常量可以用有意义的符号代替，程序更加清晰，容易理解（易读）。 2、常量值改变时，不用在整个程序中查找修改，只要改变宏定义就可以。比如，提高PI精度值。 3、带参数宏定义比函数调用具有更高的时间效率，因为相当于代码的直接嵌入。（空间效率：多次调用占用空间较多，一次调用没有什么影响）。 （二）、文件包含 1、被包含的文件常常被称为“头文件”（#include一般写在文件的开头）。头文件常常以“.h”为扩展名（也可以用其它的扩展名，.h只是习惯或风格）。 2、一条#include只能包含一个头文件，如果要包含多个头文件，使用多条#include命令。 3、在一个被包含的文件中又可以包含另一个被包含文件，即文件包含是可以嵌套的。 4、被包含的头文件可以用“ ”括起来，也可以用括起来。区别在于： “”先在用户当前目录查找头文件，如果没找到，再到存放C库函数头文件的目录中查找；而直接到存放C库函数头文件的目录中查找。 一般地说，使用双引号比较保险。 5、习惯上，用户头文件一般在用户目录下，所以常常用“”；系统库函数的头文件一般在系统指定目录下，所以常常用。 第二部分讲义 本部分讲述： 函数的嵌套调用是指，在执行被调用函数时，被调用函数又调用了其它函数。其关系可表示如下图。 void f2() { … } void f1() { f2(); } main（） { f1(); … } 1. 函数的嵌套调用 问题分析： 孪生素数是指间隔为2的两个素数，如：5和7 11和13 。 若求100-200间的孪生素数，可以先编写判断一个数是否素数的函数，然后再编写判断是否是孪生素数的函数。步骤如下： （1）定义一个判断素数的函数isPrime; （2）定义一个判断是否是孪生素数的函数isTwinPrimes。 （3）在主函数中调用isTwinPrimes ，输出100到200之间的所有孪生素数。 例6.6 求100-200之间孪生素数 #include “stdio.h” #include “math.h” int isPrime(int m) { int i,k; k=sqrt(m); for (i=2;i=k;i++) if(m%i==0) return 0; return 1; } int isTwinPrimes(int n) { if(isPrime(n)isPrime (n+2)) return 1; return 0; } void main() { int i; for(i=101;i200;i+=2) if(isTwinPrimes(i)==1) printf(“%d,%d\n”,i,i+2); } 程序如下： 在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归调用。 在实际问题求解的时候，有时会遇到这样一类问题： 问题本身一般比较复杂，但是可以把它分解为一些子问题，子问题从复杂度上或规模上要比原问题更简单。另外，子问题的求解方法与原问题有相似的结构，可以继续分解下去，直到某一个终止条件成立时，分解到最后的子问题是非常容易求解的。然后我们可以把分解的过程再一步步的回溯综合起来，从而得到原问题的解。 2. 函数的递归调用 解的相似子结构 递归的条件： 终止条件 递归应用实例： 求阶乘； 汉诺塔问题； 用辗转相除法求两个整数的最大公约数 用递归法求一个整数的阶乘。