形参实参以及调用方法.pptVIP

例8. 7 编写函数，验证陈景润研究的哥德巴赫猜想：任意大偶数为两个素数之和并输出这两个素数（所谓大偶数是指6开始的偶数）。 分析： isprime(int a)实现判断一个数a是否为素数；even(int x)实现找到并输出两个素数（其和等于x）；main()实现输入一个大偶数，并调用even()输出该大偶数对应的两个素数。 设变量x为任意大偶数，可从x中依次减去i，i从2变化到x/2；依次判断i、x-I是否为素数。步骤如下： ①i初值为2。 ②判断i是否是素数。若是，执行步骤③；若不是，执行步骤⑤。 ③判断x-i是否是素数。若是，执行步骤④；若不是，执行步骤⑤。 ④输出结果，返回调用函数。 ⑤使i增1。 ⑥重复执行步骤②。 /*例8.7程序*/ #include math.h int isprime (int); /*函数声明*/ void even(int); main() { int a; printf(Enter a even number(≥6):); scanf(%d, a); if(a%2==0a=6) even(a); /*函数调用语句*/ else printf(The %d isnt even number\n,a); } void even(int x) /*函数定义*/ { int i; for(i=2;i=x/2;i++) if(isprime(i)) if(isprime(x-i)) {printf(%d=%d+%d\n,x,i,x-i); return ; } } int isprime(int a) /*函数定义*/ { int i, k= sqrt(a); for(i=2; i=k; i++) if (a%i==0) return 0; return 1; } 8.4递归调用 递归：一个函数直接或间接的调用自己。 分析递归问题的关键: 1）每次调用自己时参数的变化规律。 2）递归结束的条件。 例8.8 求n!. 分析：f(n)=f(n-1)*n (n1)规律 f(1)=1 (n=1)递归结束条件 程序：l8_4_1.c 分析程序的执行过程，理解递归中的“递进”与“回推”。 main() /*程序：L8_4_1.c*/ { int n; long p; long f(int); /*对被调函数的声明*/ printf(\n input n:); scanf(%d,n); p=f(n); /*函数调用*/ printf(\n n!=%ld,p); } long f(int m) / *函数定义*/ { long t; if(m==1) t=1; else t=m*f(m-1); /*函数递归调用*/ return(t); /*函数的返回*/ } 类似的递归问题： 1。猴子吃桃： int peach( int day) { int n; if(d==10) n=1; else n=2*(peach(day+1)+1); return n; } 2。猜年龄：第一个人说它比第二个人大4岁，第二个人说它比第三个人大4岁，第三个人说它比第四个人大四岁，第四个人10岁，问：第一个人多大？ 8.5 局部变量和全局变量 指变量的作用范围不同。 局部变量 ：在函数体内定义的变量。 作用范围：只在本函数内有效 如前面例题中的变量、数组等。 全局变量 ：在函数体外定义的变量 作用范围：从定义该变量的位置开始，到本源程序文件结束。 程序： /*全局变量x, y*/ int x=100; float y=66.6; f1() {float y=0; /*局部变量 y*/ printf(“x=%d\t”,x); printf(“y=%f\t”,y); } int z=1; f2() {int i; /*局部变量 i*/ for(i=1;i5;i++) putchar(*); printf(\n z=%d\t ,z); } /*全局变量 z 从 定义起至程序末起作