计算机二级第4章函数课件.ppt

4.1 概述 例8：斐波那契数列：1，1，2，3，5，8，13，21，…… /*兔子繁殖问题或称为斐波那契数列*/#includestdio.hmain(){ int n,k=3,a1=1,a2=1,h=0; /*h为第n月兔子总对数*/ printf(请输入月份：); scanf(%d,n); printf(\n第%d月有%d对兔子,1,1); printf(\n第%d月有%d对兔子,2,1); while(k=n) { h=a1+a2;  printf(\n第%d月有%d对兔子,k,h); a1=a2; a2=h; k++; }} 例9：求两个整数a，b的最大公约数 C语言中的变量： 1、数据类型 2、作用域 由变量定义的位置决定 局部变量和全局变量 3、生命期 由变量在内存中的储存方式决定 静态存储类和动态存储类 在函数体（或复合语句）内部，用以下定义格式定义的变 量称为静态局部变量： static 数据类型 变量表； 例如：static int a=8; 静态局部变量的初始化只在编译时进行一次，每次调 用它们所在的函数时，不再重新赋初值，只是保留上次调 用结束时的值。若定义但不初始化，则自动赋以“０”（数 值型）或\0（字符型）。 结束 改写例 ５ # include stdio.h float add（float ｘ，float ｙ） ／*函数首部*／ ｛ float ｚ； /* 函数体 */ z＝ｘ＋ｙ； return（z）； ｝ void main（） ｛ float a，b，c； scanf（＂％f，％f＂，＆a，＆b）； c＝add（a，b）; printf（＂sum is ％f \n＂，c）； ｝ 由于：函数add写在主函数之前，可以在主函数中省略对add函数的声明 4.4 函数的嵌套调用 1、 被调函数在调用过程中，调用其他函数称为函 数的嵌套调用。 2、 函数可以嵌套调用，不允许嵌套定义。 一个函数不能定义在其他函数的内部，函数之间是互相独立的，是平行的 函数的外部性 嵌套调用函数执行情况如图所示 main函数 { …… …… 调用函数 A; …… } 函数 A { …… …… 调用函数B； …… } 函数 B { …… …… …… } 例6：计算s的值 #includestdio.h long int f1(int n, int k) 计算n的k次方 {long int power=1; int i; for(i=1;i=k;i++) power=power*n; return power;} long int f2(int n, int k) 计算累加和 {long int sum=0; int i; for(i=1;i=n;i++) sum+=f1(i,k); return sum;} main( ) {scanf(“%d，%d”，n，k)； printf(“%d\n”,f2(n,k)); } 当输入：4，2 运行结果： 30 4.5 函数的递归调用 在调用一个函数的过程中又出现直接或间 接地调用该函数本身，称为函数的递归调 用。例如： 例7：用递归方法求ｎ！ 求ｎ！也可以用递归方法，即５！等于４！×５，而４！＝３！×４…１！＝１。可用下面的递归公式表示： ｎ！＝１ （ｎ＝０，１） ｎ·（ｎ－１）！ （ｎ＞１） (1)递推： 从一个已知的事实出发，按一定的规律推出下一个事 实。用同一个变量存放推出的结果，给同一个变量赋新的值 n!=1*2*3*…*(n-2)*(n-1)*n i 1 2 3 … n 初值： n=1 m m=m*i m=1 程序段为： m=1;