[工学]第四章函数正式.pptVIP

4.2 函数的定义与调用 4.2.1函数的定义 一般格式 1. 函数说明（即函数原型说明、声明 ） 对被调用函数要求： 必须是已存在的函数 库函数: #include *.h 用户自定义函数: 函数类型说明 函数说明 一般形式： 函数类型 函数名(形参类型 [形参名],….. ); 或 函数类型 函数名(); 作用：告诉编译系统函数类型、参数个数及类型，以便检验 函数说明与函数定义不是一回事 函数说明位置：程序的开始处（main( )函数之前） 下列情况下，可不作函数说明 被调用函数定义出现在主调函数之前 4.4 函数的嵌套与递归 4.4.1 函数的嵌套调用 函数的嵌套调用是指在一个函数调用另一个函数的过程中，被 调函数又调用了另一个函数。 习题4.1 #include stdio.h #include math.h int prime(int n); int main() { int i,n=0; for (i=2;i=1000;i++) if (prime(i)==1) { printf(%5d,i); n=n+1; if (n%10==0) printf(“\n”); } printf(\n); return 0; } int prime(int n) { int i; for(i=2;i=sqrt(n);i++) if (n%i==0) return 0; return 1; } 习题4.4 #include stdio.h void pcn(char c,int n); int main() { int i,n; char c; scanf(%c %d,c,n); pcn(c,n); printf(\n); return 0; } void pcn(char c,int n) { int i; for (i=1;i=n;i++) printf(%c,c); } 习题4.8 #includestdio.h int f(int x,int n); int main() { int a,b; scanf(%d,%d,a,b); printf(%d^%d=%d\n,a,b,f(a,b)); return 0; } int f(int x,int n) { if (n==1) return(x); else return(x*f(x,n-1)); } 4.4.2 函数的递归调用 函数在它的函数体内调用它自身称为递归调用，这种函数称为递归函数。 在递归调用中，主调函数又是被调函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层。 long fac(int n) { long f; if(n= =1) f=1; else f=n*fac(n-1); return(f); } 递归调用 函数直接或间接地调用自身叫函数的递归调用 f( ) 调f 调f2 调f1 f1( ) f2( ) 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); } 例4.10 用递归法计算n!。 分析：求解n的阶乘实际上有两种方法,一种是递推法,它是基于公式: n!=1*2*3*┅*n 实现方法是用循环完成。 另一种方法是递归方法，它是基于公式： 1 (n=0，1) n!= n*(n-1)! (n1) 可以看出，这是一个递归的定义。按公式可编程如下： #includestdio.h long fac(int n); /* 求阶乘函数原型声明 */