C语言程序设计52449.pptVIP

第八章 函数 第八章 函数 8.1 概述 8.2 函数定义的一般形式 定义函数的格式 类型标识符 函数名（形式参数表） { 说明部分 语句 } 8.2 函数定义的一般形式 8.4 函数的调用 8.4 函数的调用 8.4 函数的调用 8.4 函数的调用 void main() { float a,b,c; scanf(%f,%f,a,b); c=add(a,b); printf(“Sum is %f\n,c); } float add(float x, float y) /*函数的定义*/ { float z; z=x+y; return(z); } 8.4 函数的调用 8.5 函数的嵌套调用 8.5 函数的嵌套调用 void main(void) /*主函数*/ { int a,b; scanf(“%d,%d”,a,b); printf(“The result is：%d\n”, fun1(a,b) ); } 8.6 函数的递归调用 8.6 函数的递归调用 分析： 1 (n=0,1) 递归公式： n!= n*(n-1)! (n 1) 8.6 函数的递归调用 float fac(int n) /*被调函数*/ { float f; if (n0) printf(n0,data error!); else if (n==0||n==1) f=1; else f=fac(n-1)*n; return(f); } 8.6 函数的递归调用 题目: 有三根针A、B、C。A针上有64个盘子，盘子大小不等，大的在下，小的在上。要求把这64个盘子从A针移到C针，在移动过程中可以借助B针，每次只允许移动一个盘，且在移动过程中在三根针上都保持大盘在下，小盘在上。 8.6 函数的递归调用 分析 如果只有一个盘子,我们定义函数move: void move(char s,char d){printf(“%c--%c”,s,d);} 有两个盘子时,我们定义函数hanoi2: hanoi2(char a,char b,char c) { move(a,b); move(a,c); move(b,c); }/*结论,可以通过hanio2,将两个盘子从任意针移至另一针*/ 8.6 函数的递归调用 /*程序中的2个被调用函数*/ void move(char source,char dest) { printf(%c--%c\n,source,dest);} void hanoi( int n,char a,char b,char c ) { if (n==1) move (a,c); else { hanoi (n-1,a,c,b); move(a,c); hanoi(n-1,b,a,c); } } 8.6 函数的递归调用 /* Hanoi塔问题主程序*/ #include stdio.h void main() { int m; printf(input the number of diskes:); scanf(%d,m); printf(the step to moving %3d diskes:\n,m); hanoi(m,A,B,C); } 8.6 函数的递归调用 运行结果： 输入：3 输出：The step to moving 3 diskes: A - - C A - - B C - - B A - - C B - - A B - - C A - - C 8.9变量的存储类别 动态存储方式与静态存储方式 变量从其作用域(空间上)角度可以分为全局变量和局部变量，从变量值的存在时间(生存期)角度可以分为静态存储方式和动态存储方式。 静态存储方式是指在程序运行期间分配固定的存储空间，即只要程序在运行，这种变量的值就一直存在，如全局变量。 动态存储方式是在程序运行期间根据需要动态分配存储空间，如函数中的局部变量，当执行该函数内容时存在，函数调用完成时它消失。 C语言中的变量有两个属性：数据类型和存储类别，其中存储类别在上面两大类 的基础上又可具体分为4种：auto、static、register、extern 8.9 变量的存储类别 注意： static 和全局变量若不初始化，自动赋 0。 stati