第十三章 对C语言地深入讨论.pptVIP

函数的递归调用 在函数调用过程中，函数直接或间接调用了自己，我们把这种调用称作函数的递归调用。函数直接调用了自己，称作直接调用；函数间接的调用了自己，称作间接调用。在这里只讨论简单的直接递归。 使用递归调用的3个条件 (1)可以把要解决的问题转化为一个新的问题，而这个新的问题的解决方法仍与原来的解法相同，只是处理的对象有规律地递增或递减。 (2)可以应用这个转化过程使问题得到解决。 (3)必须有一个明确的结束递归的条件。 例13.3 以下程序运行后的输出结果是____。 fun(int x) { if(x/20) fun(x/2); printf(“%d”,x); } main() { fun(6); } (33)有以下程序 #includestudio.h int f(int t [ ],int n); main() { int a[4]={1,2,3,4},s; s=f{a,4}; printf(”%d\n”,s); } int f(int t[], int n) { if (n0) return t[n-1]+f(t,n-1); else return 0; } 程序运行后的输出结果是B A)4 B)10 C)14 D)6 (15)有以下程序 #include stdio.h fun(int x) { if(x/20) fun(x/2); printf(“%d ”,x); } main() { fun(6);printf(“\n”); } 程序运行后的输出结果是 【15】 (32) 设有如下函数定义 　　int fun(int k) 　　{ if (k1) return 0; 　　 else if(k==1) return 1; 　　 else return fun(k-1) +1; 　　} 　　若执行调用语句：n=fun(3) ;，则函数fun总共被调用的次数是 　　A) 2 B) 3 C) 4 D) 5 编译预处理 一. 宏 1. 不带参数的宏 定义形式如下： #define 宏名 替换文本 或 #define 宏名 例13.4 #define PI 3.1415926 (1)宏名一般习惯用大写字母表示，以便与变量名相区别。这只是建议，宏名也可以使用小写字母。 (2)宏定义行的替换文本中还可以包含已经定义过的宏名。 如：例13.5 #define PI 3.1415926 #define ADDPI (PI+1) #define TWO_ADDPI (2*ADDPI) (3)在宏展开时，C语言仅仅使用替换文本替换宏名，而不是使用计算的结果进行替换。 (4)宏定义时，如一行写不下，可以在行末尾加反斜线“\”，然后在第二行接着再写。 (5)同一宏名不能重复定义，除非两个宏定义命令行完全一致。 (6)宏展开时，不能替换双引号中与宏名相同的字符串。 (7)宏定义的有效范围为定义点到文件结束，还可以用#undef提前终止已经定义的宏。 2. 带参数的宏 带参数的宏，即宏名后带有参数列表的宏定义为一个带参数的宏。在进行宏展开时，用表达式替换该宏名，同时用实参代替宏名后的形参。 例13.6 #define MAX(x,y) (xy ? x:y) …… max=MAX(10,5); 宏展开后，赋值语句为：max=(105 ? 10:5); 对带形参的宏定义，说明如下： (1)在替换带参数的宏名时，一对圆括号不能少，圆括号中实参的个数应该与形参的个数相同，如有多个参数，各参数用逗号隔开。 (2)与不带参数的宏相同，同一个宏名不能重复定义，除非两个宏定义命令行完全一致。 (3)在宏替换行的表达式中的形参和整个表达式应该用括号括起来。 例13.7 #define MUL(a,b) ((a)*(b)) …… m=MUL(10-5, 5+1)/2; 结果输出m=_________。 答案：15 (35)以下程序 #include stdio.h #define SUB(a) (a)-(a) main() { int a=2,b=3,c=5,d; d=SUB(a+b)*c; printf(”%d\n”,d); } 程序运行后的结果是 A)0 B)-12 C)-20 D)10 　(35) 有以下程序 　　#include 　　#define S(x)