C语言_第7章_函数3教程.ppt

第7章 函数; 本章要点;函数的多级调用;1、主函数 main 的作用:;2、函数的嵌套调用;方法： 在主函数中调用一个max_4函数来求4个整数中的最大数。然后在max_4函数中再调用一个max_2函数来求2个整数中的最大数。最后在主函数中输出结果。;#include stdio.h void main() { int max_4(int ,int ,int ,int); /* max_4函数的声明 */ int a,b,c,d,max; printf(enter 4 interger numbers:\n); scanf(%d%d%d%d,a,b,c,d); max=max_4(a,b,c,d); /* 调用max_4函数 */ printf(max=%d \n,max); } int max_4(int a,int b,int c,int d) /* max_4函数的定义 */ { int max_2(int,int); /* max_2函数的声明 */ int m; m=max_2(a,b); /* 调用max_2函数 */ m=max_2(m,c); /* 调用max_2函数 */ m=max_2(m,d); /* 调用max_2函数 */ return(m); /* 函数返回值是4个数中的最大者 */ } int max_2(a,b) /* max_2函数的定义 */ { if(ab) return a; else return b; /* 函数返回值是a和b中的大者 */ } ;;3、函数的递归调用;例: 有５个人坐在一起，问第５个人多少岁？他说比第４个人大２岁。问第４个人岁数，他说比第３个人大２岁。问第３个人，又说比第２个人大２岁。问第２个人，说比第１个人大２岁。最后问第１个人，他说是１０岁。请问第５个人多大。 ;11;例题：;1、求N!：一般解法;1、求N!：用递归函数;;递归函数的执行过程：;初始状态：;第一次调用fact：;*;;;;;;;;;;unsigned long fact ( int n) { unsigned long m; if ( n==1) m=1; else m=fact(n-1)*n; return m; };如何写递归函数：;例题：;2、求fibonacci数列的第n项的值；;long fibo( int n) { long m; if ( n==1) m=1； else if( n==2 ) m=1； else m=fibo( n-2 )+fibo( n-1 ); return m; };#include stdio.h void main() { int f2，f1，f ，n； f2=1； f1=1； printf(“%-8d%-8d”，f2，f1)； for (n=3；n=12 ； n++) { f = f1 + f2； printf(“%8d” ， f)； f2=f1；f1 =f ； } };例题：;3、输入两个正整数m和n, 求其最大公约数和最小公倍数.;3、输入两个正整数m和n, 求其最大公约数和最小公倍数.;*;*;40;例题：;4、汉诺塔问题;;目标：m 个金盘从A 移到 C? move(m, a, b, c);4、汉诺塔问题;汉诺塔移动的递???函数：;47;48;汉诺塔移动的次数计算：;;函数的多级调用;4、预处理概述;（1）#include;（1）#include-----格式：;（2）#define;定义宏：;例：（源程序）;预处理之后的程序：;以下程序的执行结果：;条件编译#if;练习：;补：伪随机数的产生; 根据下面公式可以得到所需范围内的随机数： n = a + rand () % b 其中a为位移，是所需连续整数范围的第一个数，b是比例因子，是所需连续整数范围的宽度。 例：若要产生1~6之间随机数的公式为： face = 1 + rand () % 6 思考：产生87~100之间的随机数公式？; 例：编写一个模拟投掷硬币的程序，模拟20次，统计出正面出现的次数。;运行程序，结果为： 1 1 0 0 1 0 0 0 0 0 1 1 1 1 1 1 1 0 1 0 正面出现次数：11次 再次运行该程序结果为： 1 1 0 0 1 0