C语言程序设计(清华郑莉 安颍莲)chap5.pptVIP

第五讲 函数 参考书《C程序设计》第七章 本讲主要内容 函数的定义 函数的调用 函数间的数据传递 变量的存储类型 变量的作用范围 内部函数和外部函数 函数的定义 语法形式 类型标识符 函数名（形式参数表） 形式参数说明 { 说明部分 语句 } 函数的调用 调用前先说明函数原型： 在调用函数的说明部分按如下形式说明： 类型标识符 被调用函数名 （含类型说明的形参表） 调用形式 函数名（实参） 嵌套调用 C语言不允许嵌套定义，但可以嵌套调用 递归调用 函数直接或间接调用自身 例1：求两数之和 main() {float add(float x,float y); float a,b,c; scanf(%f,%f,a,b); c=add(a,b); printf(sum is %f,c);} float add(float x,float y) {float z; z=x+y; return(z);} 例2：用递归方法求n! 分析： 1 (n=0,1) 可用递归公式： n!= n ?(n-1)! (n 1) 算法要点： 定义一个函数fac()求n!,主函数中输入n 的值，调用fac()。 例2：用递归方法求n! 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); } 例2：用递归方法求n!(续） main() { float fac(int n); int n; float y; printf(input a integer number:); scanf(%d,n); y=fac(n); printf(%d!=%15.0f,n,y); } 例3：用递归方法求Hanoi问题 题目: 有三根针A、B、C。A针上有64个盘子，盘子大小不等，大的在下，小的在上。要求把这64个盘子从A针移到C针，在移动过程中可以借助B针，每次只允许移动一个盘，且在移动过程中在三根针上都保持大盘在下，小盘在上。 例3：用递归方法求Hanoi问题 分析 将n 个盘子从A针移到C针可以分解为下面三个步骤： 1.将A 上n-1个盘子移到 B针上（借助C针）； 2.把A针上剩下的一个盘子移到C针上； 3.将n-1个盘子从B针移到C针上（借助A针）。 事实上，上面三个步骤包含两类操作： 1.将n-1个盘子从一个针移到另一个针上(n1),这是一个递归的过程； 2.将1个盘子从一个针上移到另一针上。 于是用两个函数分别实现上面两类操作，用hanoi函数实现第一类操作，用move函数实现第2类操作。 例3：用递归方法求Hanoi问题 void move(char getone,char putone) { printf(%c--%c\n,getone,putone);} void hanoi(int n,char one,char two,char three) { void move(char getone,char putone); if (n==1) move (one,three); else { hanoi (n-1,one,three,two); move(one,three); hanoi(n-1,two,one,three); } } 例3：用递归方法求Hanoi问题 main() { void hanoi(int n,char one,char two,char three); 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); } 例3：用递归方法求Hanoi问题 运行结果： 输入：3 输出：The step to moving 3 diskes: A - - C A - - B C - - B A - - C B - - A B - - C A - - C 函数间的数据传递 ——三种传递方式 返回值 参数 全局变量 内部函数和外部函数 内部函数 只能被本文件中其它函数所调用，定义形式：static 类型标识符 函数名（形参表） 外