结构化程序设计

1、第一讲练习1第二讲练习2第五章 函数5.1 概述结构化程序设计v基本思想：将一个大的程序按功能分割成一些小模块,v特点：l各模块相对独立、功能单一、结构清晰、接口简单l控制了程序设计的复杂性l提高元件的可靠性l缩短开发周期l避免程序开发的重复劳动l易于维护和功能扩充v开发方法: 自上向下,逐步分解，分而治之C是结构化程序设计语言源程序文件1预编译命令说明部分执行部分函数1函数n源程序文件i源程序文件nC程序C程序结构&C是函数式语言&必须有且只能有一个名为main的主函数&C程序的执行总是从main函数开始，在main中结束&函数不能嵌套定义,可以嵌套调用函数分

2、类v从用户角度l 标准函数（库函数）：由系统提供l 用户自定义函数使用库函数应注意：1、函数功能2、函数参数的数目和顺序，及各参数意义和类型3、函数返回值意义和类型4、需要使用的包含文件Ch7_201.cP.288.v从函数形式l无参函数l有参函数5.2 函数的定义main () int a，b； a=1；b=2； a=2；b=3； if（a=b） printf（”max=%dn”，a）；else printf（”max=%dn”，b）；输出为：max=2输出为：max=3if（a=b） printf（”max=%dn”，a）；else printf（”max=%dn”，b）；无返回值的函数m

3、ain () int a，b； a=1；b=2； a=2；b=3； if（a=b） printf（”max=%dn”，a）；else printf（”max=%dn”，b）；if（a=b） printf（”max=%dn”，a）；else printf（”max=%dn”，b）；if（a=b） printf（”max=%dn”，a）；else printf（”max=%dn”，b）；maxmaxmax（ a， b）intint无返回值的函数main() int a，b； a=1；b=2； a=2；b=3； if（a=b） printf（”max=%dn”，a）；else printf（”max

4、=%dn”，b）；maxmaxmax（ a， b）intint(a,b)；(a,b)；输出为：max=2输出为：max=3有返回值的函数main() int a，b； a=1；b=2； a=2；b=3； if（a=b） printf（”max=%dn”，a）；return（a）；else printf（”max=%dn”，b）；return（b）；maxmaxmax（ a， b）intint(a,b)；(a,b)；有返回值的函数main() int a，b；int c； a=1；b=2； c=2*max(a,b)； a=2；b=3； c=2*max(a,b)； c=2*2=4c=2*3=6c=

5、max(a,b)；c=2c=max(a,b)；c=3if（a=b） printf（”max=%dn”，a）；return（a）；else printf（”max=%dn”，b）；return（b）；max （ a， b）intint5.2 函数的定义一般格式合法标识符函数返回值类型缺省int型无返回值void函数体函数类型 函数名（形参类型说明表）说明部分语句部分 例 空函数 dummy( ) 函数体为空例 无参函数 printstar( ) printf(“*n”); 或 printstar(void ) printf(“*n”); 例 有参函数 int max(int x,int y) i

6、nt z; z=xy?x:y; return(z); 函数头部5.3 函数的返回值返回语句v形式： return(表达式)； 或 return 表达式; 或 return;v功能：使程序控制从被调用函数返回到调用函数中，同时把返值（表达式的值）带给调用函数v说明：l函数中可有多个return语句l若无return语句，遇时，自动返回调用函数l对于基本类型，若函数类型与return语句中表达式值的类型不一致，按前者为准，自动转换-函数调用转换lvoid型函数例 无返回值函数 void swap(int x,int y ) int temp; temp=x; x=y; y=temp; 例 无返回值

7、函数 void max(int a,int b ) if（a=b） printf（”max=%dn”，a）； else printf（”max=%dn”，b）； 5.4 函数的调用调用形式 函数名(实参表);说明：l实参与形参个数相等，类型一致，按顺序一一对应l实参表求值顺序，因系统而定（Turbo C 自右向左）调用方式v函数语句：无返回值的函数只能使用此种方式 例 printstar(); max(a,b); printf(“Hello,World!n”);v函数表达式：有返回值的函数 例 m=max(a,b)*2; printf(“%d”,max(a,b); m=max(a,max(b,

8、c);函数说明v对被调用函数要求：l必须是已存在的函数 库函数: #include 用户自定义函数: 函数类型说明v函数说明l一般形式： 函数类型 函数名(形参类型 形参名,. ); 或 函数类型 函数名();l作用：告诉编译系统函数类型、参数个数及类型，以便检验l函数定义与函数说明不同l若被调用函数定义出现在主调函数之前，可不作函数说明； 若不说明，则会把第一次遇到的该函数形式（函数定义或函数调用）作为函数的说明，并将函数类型默认为 int 型l有些系统(如Borland C+)要求函数说明指出函数返值类型和形参类型，并且对void 和 int 型函数也要进行函数说明例 函数说明举例/*ch

9、7_5.c*/float add(float x, float y) float z; z=x+y; return(z);main() float a,b,c; scanf(%f,%f,&a,&b); c=add(a,b); printf(sum is %f,c);被调函数的定义出现在主调函数之前，不必函数说明/*ch7_5.c*/void main(void) float add(float,float); /*function declaration*/ float a,b,c; scanf(%f,%f,&a,&b); c=add(a,b); printf(

10、sum is %f,c);float add(float x, float y) float z; z=x+y; return(z);5.5 函数参数及其传递方式形参与实参v形式参数：定义函数时函数名后面括号中的变量名v实际参数：调用函数时函数名后面括号中的表达式 c=max(a,b); (main 函数) (max 函数)int max(int x, int y) int z; z=xy?x:y; return(z); 例 比较两个数并输出大者int max(int x, int y) int z; z=xy?x:y; return(z);void main(void) int a,b,c;

11、 scanf(%d,%d,&a,&b); c=max(a,b); printf(Max is %d,c);形参实参v说明：l实参必须有确定的值l形参必须指定类型l形参与实参类型一致，个数相同l若形参与实参类型不一致，自动按形参类型转换函数调用转换l形参在函数被调用前不占内存;函数调用时为形参分配内存；调用结束，内存释放5.5 函数参数及其传递方式形参与实参v形式参数：定义函数时函数名后面括号中的变量名v实际参数：调用函数时函数名后面括号中的表达式函数调用的执行过程：1、程序在执行过程中一旦遇到一个函数调用，系统首先为每个形参分配一定数目的临时存储单元（存储单元的字节数由参数的类

12、型决定）；然后计算实参表达式的值，并将实参的值送到形参对应的存储单元中（实参与形参按位置对应）；2、将执行的控制转移到被调用函数的第一个执行语句处开始执行，直到函数体末尾或遇到一个return语句为止；3、当执行到函数体末尾或执行return语句时，如果函数有返回值，则将控制返回到调用点同时返回一个值，这个返回值就是函数调用表达式的值；否则只返回控制。另外，返回后，形参所占的临时存储单元被释放。控制返回到调用函数之后，从函数调用点继续向后执行。例 计算x的立方#include float cube(float x) return(x*x*x);void main(void) float a,

13、product; printf(Please input value of a:); scanf(%f,&a); product=cube(a); printf(”Cube of %.4f is %.4fn,a,product);xaproduct28参数传递方式v值传递方式l方式：函数调用时,为形参分配单元,并将实参的值复制到形参中；调用结束，形参单元被释放，实参单元仍保留并维持原值l特点：u形参与实参占用不同的内存单元u单向传递void swap(int x,int y) int temp; temp=x; x=y; y=temp;void main(void)

14、int a=10,b=20; swap(a,b); printf(“a=%d,b=%dn,a,b);例 交换两个变量的值.10变量a 变量b(main)20 变量temp 变量y 变量x(swap)101020 1020COPY目录void swap(int x,int y) int temp; temp=x; x=y; y=temp;void main(void) int a=10,b=20; swap(a,b); printf(“a=%d,b=%dn,a,b);例 交换两个变量的值.10变量a 变量b(main)20目录运行结果：a=10,b=20#include long sum(int

15、 a, int b); long factorial(int n);void main(void) int n1,n2; long a; scanf(%d,%d,&n1,&n2); a=sum(n1,n2); printf(a=%1d,a); long sum(int a,int b) long c1,c2; c1=factorial(a); c2=factorial(b); return(c1+c2); long factorial(int n) long rtn=1; int i; for(i=1;i=n;i+) rtn*=i; return(rtn); 文件包含编译预处理

16、命令函数类型说明函数调用函数调用函数返回值形参实参函数定义5.6 函数的嵌套与递归调用嵌套调用C规定：函数定义不可嵌套，但可以嵌套调用函数main( )调用函数a结束a函数b函数调用函数b例 求三个数中最大数和最小数的差值#include int dif(int x,int y,int z); int max(int x,int y,int z); int min(int x,int y,int z);void main(void) int a,b,c,d; scanf(%d%d%d,&a,&b,&c); d=dif(a,b,c); printf(Max-Min=%dn

17、,d); Ch7_202.cint dif(int x,int y,int z) return max(x,y,z)-min(x,y,z); int max(int x,int y,int z) int r; r=xy?x:y; return(rz?r:z); int min(int x,int y,int z) int r; r=xy?x:y; return(rz?r:z); main( )调用函数dif输出结束dif函数max函数调用函数max调用函数minmin函数递归调用v定义：函数直接或间接的调用自身叫函数的递归调用f( )调f调f2调f1f1( )f2( )v说明lC编译系统对递归

18、函数的自调用次数没有限制l每调用函数一次，在内存堆栈区分配空间，用于存放函数变量、返回值等信息，所以递归次数过多，可能引起堆栈溢出int f(int x) int y,z; z=f(y); . return(2*z);int f1(int x) int y,z; z=f2(y); . return(2*z);int f2(int t) int a,c; c=f1(a); . return(3+c);递归函数的算法是递推公式（或称为递归定义）。数学上有很多计算方法使用的是递推公式。例如，计算n的阶乘的递推公式： 1 ,n=0n!= n*(n-1)! ,n0计算m与n的最大公约数的递推公式： m

19、,n=0gcd(m,n)= gcd(n,m%n) ,n0上述计算问题都可以写成递归函数。从以上递推公式可见，递归算法都有一个计算的初始条件，这个初始条件也是递归调用的结束条件。也就是说，递归函数必须有递归结束条件；否则递归过程将永不终止，即所谓的无穷递归。无穷递归的最后结果是使系统不能正常工作甚至“死机”。用递归法求用递归法求 n! 分析：分析： 4!=3!*43!=2!*3 2!=1!*2 float fac( int n) float f; if(n=0) f=1; else f=n*fac(n-1); return (f); n*(n-1)! ,n01 ,n=0n!=例例5.10 用递归

20、的方法求用递归的方法求n!#includeunsigned long fac( int n) unsigned long h; if (!n) h= 1; else h= n* fac(n-1); return(h); main( ) int n; unsigned long h; h=fac(3); printf(“%d!=%lu n”,n,h); 例例5.10 用递归的方法求用递归的方法求n!main( ) int n; unsigned long h; h=fac(3); printf(“%d!=%lu n”,n,h); unsigned long h; if (!n) h= 1; el

21、se h=3* fac(3-1); return(h);unsigned long h; if (!n) h= 1; else h= 2* fac(2-1); return(h);unsigned long h; if (!n) h= 1; else h=1* fac(1-1); return(h);unsigned long h; if (!n) h= 1; else h=n* fac(n-1); return(h);1!2!3!1用递归的方法打印#includefac( int n) if (!n) return 0; else fac(n-1); printf(“%d * ”,n); m

22、ain( ) fac(3);main( ) fac(3);if (!n) return 0; else fac(3-1); printf(“%d * ”,3); if (!n) return 0; else fac(2-1); printf(“%d * ”,2); unsigned long h; if (!n) return 0; else fac(1-1); printf(“%d * ”,1); if (!n) return 0; else fac(n-1); printf(“%d * ”,3); 1 * 2 * 3 * 递归方法一般既能用递归函数实现也能用循环实现。 递归函数使算法简化、

23、程序结构紧凑、程序代码简洁，但递归函数在存储空间上和运行速度上都不如循环效率高： 因为执行递归调用时，每次调用都要把本次调用的参数和局部标量的值保存到栈顶（称为进栈）；每当从下一层调用返回道上一层调用时，又要从栈顶恢复本层调用原来的参数和局部变量的值（称为退栈）。进栈和退栈既需要开销存储空间，也需要开销处理时间；此外，函数调用要执行控制转移，这也需要开销时间。 因此对于递推方法，能用循环实现时最好不用递归函数。5.7 数组作为函数参数数组元素作函数实参值传递例 两个数组大小比较432105a562312107688432105b212343986654n=0m=0k=0in=0m=0k=1in

24、=0m=1k=1in=1m=1k=1in=1m=1k=2in=2m=1k=2in=3m=1k=2a和b为有10个元素的整型数组比较两数组对应元素变量n,m,k记录aibi, ai=bi,aik,认为数组ab 若nk,认为数组ab 若n=k,认为数组a=b#include main() int a10,b10,i,n=0,m=0,k=0; printf(Enter array a:n); for(i=0;i10;i+)scanf(%d,&ai); printf(Enter array b:n); for(i=0;i10;i+)scanf(%d,&bi); for(i=0;iy)

25、flag=1; else if(xy) flag=-1; else flag=0; return(flag);数组名作函数参数v地址传递v在主调函数与被调函数分别定义数组,且类型应一致v形参数组大小(多维数组第一维)可不指定v形参数组名是地址变量例 求学生的平均成绩 #include float average(int stu10, int n); void main() int score10, i; float av; printf(Input 10 scores：n); for( i=0; i10; i+ ) scanf(%d, &scorei); av=average(scor

26、e,10); printf(Average is：%.2f, av); float average(int stu10, int n) int i; float av,total=0; for( i=0; in; i+ ) total += stui; av = total/n; return av; 实参用数组名形参用数组定义, int stu .2109score562312.88stu例 数组元素与 数组名 作函数参数比较12a调用前a0a112a调用a0a112xy21xy交换12a返回#include void swap2(int x,int y) int z; z=x; x=y;

27、y=z;main() int a2=1,2; swap2(a0,a1); printf(a0=%dna1=%dn,a0,a1);值传递12a调用前12ax调用21ax交换21a返回#include void swap2(int x) int z; z=x0; x0=x1; x1=z;main() int a2=1,2; swap2(a); printf(a0=%dna1=%dn,a0,a1);地址传递例 数组元素与 数组名 作函数参数比较例 数组排序-简单选择排序void sort(int array,int n) int i,j,k,t; for(i=0;in-1;i+) k=i; for(

28、j=i+1;jn;j+) if(arrayjarrayk) k=j; if(k!=i) t=arrayi; arrayi=arrayk; arrayk=t; main() int a10,i; for(i=0;i10;i+)scanf(%d,&ai); sort(a,10); for(i=0;i10;i+) printf(%d ,ai); printf(n);0123456789a4968573299927137688arraykjjjkjkjjjjj949i=0例 数组排序-简单选择排序void sort(int array,int n) int i,j,k,t; for(i=0;i

29、n-1;i+) k=i; for(j=i+1;jn;j+) if(arrayjarrayk) k=j; if(k!=i) t=arrayi; arrayi=arrayk; arrayk=t; main() int a10,i; for(i=0;i10;i+)scanf(%d,&ai); sort(a,10); for(i=0;i10;i+) printf(%d ,ai); printf(n);kjjkjkjjjjj0123456789a4968573299927137688array949kk1368i=10123456789a9132732495768768899arrayi=8例

30、数组排序-简单选择排序void sort(int array,int n) int i,j,k,t; for(i=0;in-1;i+) k=i; for(j=i+1;jn;j+) if(arrayjarrayk) k=j; if(k!=i) t=arrayi; arrayi=arrayk; arrayk=t; main() int a10,i; for(i=0;i10;i+)scanf(%d,&ai); sort(a,10); for(i=0;i10;i+) printf(%d ,ai); printf(n);例 求二维数组中最大元素值1 3 5 72 4 6 815 17 34 12

31、ijmax=11 3 5 72 4 6 815 17 34 12ijmax=31 3 5 72 4 6 815 17 34 12ijmax=5j1 3 5 72 4 6 815 17 34 12imax=7j1 3 5 72 4 6 815 17 34 12imax=7j1 3 5 72 4 6 815 17 34 12imax=34int max_value(int array34) int i,j,k,max; max=array00; for(i=0;i3;i+) for(j=0;jmax) max=arrayij; return(max);main() int a34=1,3,5,7,

32、 2,4,6,8,15,17,34,12; printf(max value is %dn,max_value(a);多维形参数组第一维维数可省略,第二维必须相同 int array4例 求二维数组中各行元素之和get_sum_row(int x3, int result ,int row, int col) int i,j; for(i=0;irow;i+) resulti=0;for(j=0;jcol;j+) resulti+=xij; main() int a23=3,6,9,1,4,7; int sum_row2,row=2,col=3,i; get_sum_row(a,sum_row

33、,row,col); for(i=0;irow;i+) printf(The sum of row%d=%dn,i+1,sum_rowi);314679asum_rowxresult1812上机练习1：1.请将教材 P.69. 例 3.3 的最后三句定义成函数实现2.汇编7.22，添加主函数，在主函数中进行：（1）输入数组，输入要查找的整数（2）调用 binary 函数（3）结果输出完整程序应能实现在10个升序整数中查找的功能，找到则输出其下标，未找到则输出 1 。3. 汇编： 15，17，22，28，40课件下载：74. 上

34、传作业：(1)保证学号文件夹中有相应的 exe 文件(2)将学号文件夹复制到： /incoming/3班第5章练习15.8 变量的存储属性概述v变量是对程序中数据的存储空间的抽象内存.main() int a; a=10; printf(“%d”,a);编译或函数调用时为其分配内存单元1020002001程序中使用变量名对内存操作v变量的属性l数据类型：变量所持有的数据的性质（操作属性）l存储属性u存储器类型：寄存器、静态存储区、动态存储区u生存期：变量在某一时刻存在-静态变量与动态变量u作用域：变量在某区域内有效-局部变量与全局变量v变量的存储类型laut

35、o -自动型lregister-寄存器型lstatic -静态型lextern -外部型v变量定义格式: 存储类型 数据类型 变量表;5.8 变量的存储属性概述v变量是对程序中数据的存储空间的抽象如: int sum; auto int a,b,c; register int i; static float x,y;局部变量与全局变量v局部变量-内部变量l定义：在函数内定义，只在本函数内有效l说明：umain中定义的变量只在main中有效u不同函数中同名变量，占不同内存单元u形参属于局部变量u可定义在复合语句中有效的变量u局部变量可用存储类型：auto register static （默认为

36、auto）float f1(int a) int b,c; .char f2(int x,int y) int i,j; main() int m,n; .a,b,c有效x,y,i,j有效m,n有效例 不同函数中同名变量main() int a,b; a=3; b=4; printf(main:a=%d,b=%dn,a,b); sub(); printf(main:a=%d,b=%dn,a,b);sub() int a,b; a=6; b=7; printf(sub:a=%d,b=%dn,a,b);例 复合语句中变量#define N 5main() int i; int aN=1,2,3,4

37、,5; for(i=0;iN/2;i+) int temp;temp=ai;ai=aN-i-1;aN-i-1=temp; for(i=0;iN;i+) printf(%d ,ai);运行结果：5 4 3 2 1例 复合语句中变量#define N 5main() int i; int aN=1,2,3,4,5; for(i=0;iN/2;i+) int temp;temp=ai;ai=aN-i-1;aN-i-1=temp; for(i=0;iN;i+) printf(%d ,ai);例 不同函数中同名变量main() int a,b; a=3; b=4; printf(main:a=%d,b=

38、%dn,a,b); sub(); printf(main:a=%d,b=%dn,a,b);sub() int a,b; a=6; b=7; printf(sub:a=%d,b=%dn,a,b);运行结果：main:a=3,b=4sub:a=6,b=7main:a=3,b=4v全局变量 在所有函数外定义l 外部变量u有效范围：从定义变量的位置开始到本文件结束， 通过做引用说明,可将作用域扩大到整个程序的所有文件中的函数 定义 说明u次数： 只能1次 可说明多次u位置： 所有函数之外 函数内或函数外u分配内存： 分配内存,可初始化 不分配内存,不可初始化 应尽量少使用全局变量，因为：Y全局变量在程

39、序全部执行过程中占用存储单元Y降低了函数的通用性、可靠性，可移植性Y降低程序清晰性，容易出错u外部变量说明： extern 数据类型 变量表；u外部变量定义与外部变量说明不同u若外部变量与局部变量同名，则外部变量被屏蔽l外部静态变量：staticu所说明的变量只限于本文件引用，而不能被其他文件引用y?x:y; return(z);main() extern int a,b; printf(max=%d,max(a,b);int a=13,b=-8;运行结果：max=13extern int a,b;int max() int z; z=ab?a:b; return(z);main() prin

40、tf(max=%d,max();int a=13,b=-8;/*ch7_17.c*/int a=3,b=5;max(int a, int b) int c; c=ab?a:b; return(c);main() int a=8; printf(max=%d,max(a,b);例 外部变量与局部变量同名运行结果：max=8int i;main() void prt(); for(i=0;i5;i+) prt();void prt() for(i=0;i5;i+) printf(“%c”,*); printf(“n”);例 外部变量副作用运行结果：*动态变量与静态变量v存储方式l静态存储：程序运行

41、期间分配固定存储空间l动态存储：程序运行期间根据需要动态分配存储空间v内存用户区程序区静态存储区动态存储区全局变量、局部静态变量形参变量局部动态变量（auto register)函数调用现场保护和返回地址等v生存期l静态变量:从整个儿程序开始执行到最后结束l动态变量:从包含该变量定义的函数开始执行至该函数执行结束变量存储类型静态动态存储方式程序整个运行期间函数调用开始至结束生存期编译时赋初值，只赋一次每次函数调用时赋初值自动赋初值0或空字符不确定未赋初值静态存储区动态区存储区寄存器局部变量全局变量作用域定义变量的函数或复合语句内本文件可其它文件u局部变量默认为auto型，全局变量默认为exte

42、rn型uregister型变量个数受限u局部static变量具有全局寿命和局部可见性(使得错误局部化)u局部static变量具有可继承性uextern可扩展外部变量作用域register局部staticauto外部staticextern存储类别例 文件file1.cint a;main( ) . . f2; . f1; .f1( ) auto int b; f2; .f2( ) static int c; C作用域b作用域a作用域mainf2f1mainf1f2maina生存期:b生存期:c生存期:例 auto 变量的作用域main() int x=1; void prt(void); in

43、t x=3; prt(); printf(“2nd x=%dn”,x); printf(“1st x=%dn”,x);void prt(void) int x=5; printf(“3th x=%dn”,x);运行结果：3th x=52nd x=31st x=1x=1作用域x=1作用域x=3作用域x=5作用域main() void increment(void); increment(); increment(); increment();void increment(void) int x=0; x+; printf(“%dn”,x);例 局部静态变量值具有可继承性运行结果：1 1 1mai

44、n() void increment(void); increment(); increment(); increment();void increment(void) static int x=0; x+; printf(“%dn”,x);运行结果：1 2 3例 变量的寿命与可见性#include int i=1;void main() static int a; register int b=-10; int c=0; printf(-MAIN-n); printf(i:%d a:%d b:%d c:%dn,i,a,b,c); c=c+8; other(); printf(-MAIN-n)

45、; printf(i:%d a:%d b:%d c:%dn,i,a,b,c); i=i+10; other();other() static int a=2; static int b; int c=10; a=a+2; i=i+32; c=c+5; printf(-OTHER-n); printf(i:%d a:%d b:%d c:%dn,i,a,b,c); b=a;-Main-i:1 a:0 b:-10 c:0 -Other-i:33 a:4 b:0 c:15 -Main-i:33 a:0 b:-10 c:8-Other-i:75 a:6 b:4 c:15全局i1main: a0b:-10

46、registermain:c0静态存储区动态存储区other: a2other: b0other: c10843315443other: c10675156main() void gx(),gy(); extern int x,y; printf(“1: x=%dty=%dn”,x,y); y=246; gx(); gy();void gx() extern int x,y; x=135; printf(“2: x=%dty=%dn”,x,y);int x,y;void gy() printf(“3: x=%dty=%dn”,x,y);例 用extern扩展外部变量作用域运行结果：1: x=0

47、 y=02: x=135 y=2463: x=135 y=246例 引用其它文件中的外部变量int global;extern float x;main() int local;.extern int global;static int number;func2().float x;static int number;func3() extern int global;.file1.cfile2.cfile3.c例 引用其它文件中的变量，输出ab和a的m次方int a;main() int power(int n); int b=3,c,d,m; printf(Enter the number

48、 a and its power:n); scanf(%d,%d,&a,&m); c=a*b; printf(%d*%d=%dn,a,b,c); d=power(m); printf(%d*%d=%d,a,m,d);extern int a;int power(int n) int i,y=1; for(i=1;i=n;i+)y*=a; return(y);(y)?(x):(y) .main() int a,b,c,d,t; . t=MAX(a+b,c+d); 宏展开：t=(a+b)(c+d)?(a+b):(c+d);int max(int x,int y) return(xy

49、?x:y);main() int a,b,c,d,t; . t=max(a+b,c+d); 例 用宏定义和函数实现同样的功能v带参的宏与函数区别带参宏函数处理过程不分配内存简单的字符置换分配内存先求实参值,再代入形参处理时间编译时程序运行时参数类型无类型问题定义实参,形参类型程序长度变长不变运行速度不占运行时间调用和返回占时间5.9.2 文件包含（文件嵌入）功能：一个源文件可将另一个源文件的内容全部包含进来一般形式： #include “文件名” 或 #include #include “file2.c”file1.cfile2.cfile1.cfile2.cABA处理过程：预编译时,用被包含

50、文件的内容取代该预处理命令，再对“包含”后的文件作一个源文件编译 直接按标准目录搜索“” 先在当前目录搜索，再搜索标准目录可指定路径被包含文件内容v源文件(*.c)v头文件(*.h)宏定义数据结构定义函数说明等文件包含可嵌套#include “file2.c”file1.cAfile3.cC#include “file3.c”file2.c Bfile1.cAfile3.cfile2.c例 文件包含举例/* powers.h */#define sqr(x) (x)*(x)#define cube(x) (x)*(x)*(x)#define quad(x) (x)*(x)*(x)*(x)/*c

51、h8_10.c*/#include #include d:fengyibkcpowers.h#define MAX_POWER 10void main() int n; printf(numbert exp2t exp3t exp4n); printf(-t-t-t-n); for(n=1;n=MAX_POWER;n+) printf(%2dt %3dt %4dt %5dn,n,sqr(n),cube(n),quad(n);课后练习1：汇编第七章 15，17，22，28，40课后练习2： 54，59，61，62，66第八章14，7，8，21，22，4345上机练习2：1.有 n=4 个整数，用

52、冒泡法从小到大输出这 n 个数。要求：用函数 void sort(int m ,int n)实现排序编写主函数 main(),完成数据的输入和排序后的输出参考：7.632. 汇编7.88，编写完整程序，包括自定义函数和主函数3. 汇编： 54，59，61，62，66课件下载：74. 上传作业：(1)保证学号文件夹中有相应的 exe 文件(2)将学号文件夹复制到： /incoming/4班第5章练习2习题：第七章25，917，19，2232，34，3740，4250，5269，7276，78，

53、79，82上机编程：(1) 8388，9093(2) 有四个整数：82，31，65，9，用冒泡法从小到大输出这四个数。要求：a.用函数 void sort(int m ,int n)实现排序b.编写主函数 main(),完成数据的输入和排序后的输出(3) 有四个整数：82，31，65，9，用选择法从小到大输出这四个数。要求：a.用函数 void sort(int m ,int n)实现排序b.编写主函数 main(),完成数据的输入和排序后的输出第八章14，7，8，21，22，4345例 5.11 Hanoi（汉诺）塔问题。有三根杆A，B，C。A杆上有64个盘子，大的在下小的在上。要把这64个

54、盘子从A移到B，在移动过程中可以借助C，每次只允许移动一个盘子，且在移动过程中在三根杆上始终都要保持大盘在下，小盘在上。要求编出程序打印出移动的步骤。汉诺塔问题04030201030201abc04分析： 1. 将A上的n-1个盘借助B先移到C上； （n-1,a,c,b） 2将A上第n个盘移到B上； 3将n-1个盘从C上借助A移到B上。 (n-1,c,b,a)void hanoi(int n,char a,char b,char c) if(n=1) printf(%d: %c-%cn,n,a,b); else hanoi(n-1,a,c,b); printf(%d: %c-%cn,n,a,b); hanoi (n-1,c,b,a); main( ) int n; printf(input n:); scanf(%d,&n); hanoi(n,A,B,C);4个盘执行情况个盘执行情况input n: 41: