第7章C程序设计函数解析.pptVIP

2、写一个函数，求两个整数的最大公约数，用主函数调用这两个函数，并输出结果。（辗转相除法） int gcd(int m,int n) {r=m%n; while(r!=0) {m=n;n=r;r=m%n} return n; } main() {int m,n; scanf(“%d,%d”,m,n); printf(“%d”,gcd(m,n)); } * 3、用递归的方法求n! n!=1 n=0,1 =n*(n-1)! n1 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;} main() {int n; float p; scanf(“%d”,n) y=fac(n); printf(“%d!=%f”,n,y);} * main() {int i; for(i=0;i5;i++) test(); } test() {int a=0; static int s=0; printf(a=%d,s=%d\n,a,s); ++a; ++s;} * a=0,s=0 a=0,s=1 a=0,s=2 a=0,s=3 * * 31 29 * 有时程序员希望所定义的全局变量仅被文件中从某个函数开始的各函数使用，该函数之前的函数不能访问该全局变量，则或者把该全局变量定义在第一个允许使用该全局变量的函数前；或者在第一个允许使用的函数前用 extern 说明该变量。 第五节 函数的多级调用 main函数的作用 函数的嵌套调用 函数的递归调用 * ?主函数main的作用 * 开始执行 程序 总控作用 结束程序 主函数main ?函数的嵌套调用 * 函数1 函数2 函数3 在程序的执行过成中，当调用一个函数时,在该函数中又在调用另一个函数。 〔例题〕 #include stdio.h main() /*第一层*/ {c(); } /*第二层*/ a() /*第三层*/ {putchar(a); /*第四层*/ b(); /*第四层*/ putchar(a);} /*第四层*/ b() /*第四层*/ {putchar(b);} /*第五层*/ c() /*第二层*/ {putchar(c); /*第三层*/ a(); /*第三层*/ putchar(c); } /*第三层*/ 该程序执行后显示 cabac * ?函数的递归调用 当函数被调用时，又同时调用自身，被称为函数递归调用。 直接递归 间接递归 * 例: 某数列为K(n)的定义为：求该数列的第六项k(6)。 k(n)= 1 n=1 k(n-1)×2 n为偶数 k(n-1)×3 n为奇数 k(6)--k(5)--k(4)--k(3)--k(2)--k(1)=1(已知条件) k(1)*2--k(2)*3--k(3)*2--k(4)*3--k(5)*2--k(6)=72 float k(n) int n; {float m; if(n==1) m=1.0; else if(n%2==0) m=k(n-1)*2; else m=k(n-1)*3; return(m); } * main( ) {int i; float j; printf(input a integer number:); scanf(%d,i); if(i=0)printf(n=0,data error!); else {j=k(i) printf(\nk(%d)=%f,i,j);} } * 例: 用递归方法求n！。 n！= 1 n=0，1 n*(n-1)! n1 6!--5!--4!--3!--2!--1!=1(已知条件) 1!*2--2!*3--3!*4--4!*5--5!*6=720 float fac(int n) {float f; if(n==0||n==1