c语言程序设计（王勇）第7章 函数讲义教材.pptVIP

一. C函数的分类 上一页 下一页 暂 停 重 放 系统 返 回 休息 第七章 函数 库函数 用户自定义函数 二、C函数的定义 2. 定义格式 类型标识符 函数名（形式参数表） { 函数体 [return 函数返回值] } 1. 概念：函数的定义就是编写函数的程序块以实现函数的功能。 举例： int max(int x,int y); void main( ) {int a1,a2,a; scanf(“%d,%d”,a1,a2); a=max(a1,a2); printf(“最大值:%d”，a); } int max(int x,int y) {int z; if(xy) z=x; else z=y; return z; } 练一练 3. 函数定义的外部性 函数不能嵌套定义，即一个函数不能定义在别的函数内部。也可以说函数是相互独立的，是相互平行的。 上一页 下一页 暂 停 重 放 系统 返 回 休息 五、C函数的地址传送调用 传值调用方式,函数只有一个入口—实参传值给形参，一个出口—函数返回值。函数受外界的影响减小到最低限度，从而保证了函数的独立性。但这种传值方式只能通过return语句返回一个函数值。若想从被调函数获得多个数据，应该怎么办呢？ 地址传送方式 1. 什么是地址传送 所谓地址传送是从主调函数向被调函数传递数据时，不是将实型数据的值传递给形式参数，而是把变量的地址传给形式参数，使形式参数与实际参数共处同一个存储单元。这样该存储单元中的任何变化既会影响形式参数，又会影响实际参数。 上一页 下一页 暂 停 重 放 返 回 休息 2. 地址传送的描述（以数组的传递为例） main() { int a[3]={8,9,10}; printf(“\na[0]=%d,a[1]=%d,a[2]=%d”,a[0],a[1],a[2]); dy(a); printf(“\na[0]=%d,a[1]=%d,a[2]=%d”,a[0],a[1],a[2]); } void dy(int x[3]) { x[0]=4; x[1]=5; x[2]=6; } a[0] a[1] a[2] x[0] x[1] x[2] 8 9 10 4 5 6 屏幕显示： a[0]=8 , a[1]=9, a[2]=10 a[0]=4 , a[1]=5, a[2]=6 a x 上一页 下一页 暂 停 重 放 系统 返 回 休息 六、函数的嵌套调用 C函数不允许嵌套定义，但允许嵌套调用。 函数的嵌套调用是指在调用一个函数的过程中，该函数又调用另一个函数。 1 2 3 4 5 6 7 8 9 上一页 下一页 暂 停 重 放 系统 返 回 休息 七、函数的递归调用 函数的递归调用是指一个函数在程序运行过程中直接或间接地调用自己。 直接递归 间接递归 递归调用的优点是使程序简洁、紧凑。但是，我们在使用递归调用时，一定要注意避免无穷递归，这就需要设定一个条件，只有在满足条件时才进行递归调用，否则不再继续。 上一页 下一页 暂 停 重 放 系统 返 回 休息 八、程序举例 判断一个数是不是素数 分析：素数即除其本身及1以外不能被其他数整除的数 用2~n-1的数依次除n，如果有一个能整除就不是素数 实际上，只要2～ 就可以了 [int] isprime(int a) {int i; for(i=2;i=sqrt(a);i++) if (a%i==0) return 0; return 1; } 上一页 下一页 暂 停 重 放 系统 返 回 休息 验证任意一个偶数是两个素数的和 分析：设这个数为x 将它分成两个数 i, x-i除的数 i从1变化到i/2，逐一验证即可 void even(int x) {int i; for (i=2;i=x/2;i++) if (isprime(i)) if(isprime(x-i) printf(“%d,%d”,i,x-i); } [int] isprime(int a) {int i; for(i=2;i=sqrt(a);i++) if (a%i==0) return 0; return 1; } 上一页 下一页 暂 停 重 放 系统 返 回 休息 分析：可用循环求累加和 其中x由0变化到n,以次加1 #define f(x)=(（x）*（x）+1) 或f(int x) {return x*x+1;} sum(int x) {int x,s=0); for(x=0;x=n;x++)