[高等教育]第7章_用函数实现模块化程序设计.pptVIP

第七章 7.1 函数是什么 有５个人坐在一起，问第５个人多少岁？他说比第４个人大２岁。问第４个人岁数，他说比第３个人大２岁。问第３个人，又说比第２个人大２岁。问第２个人，说比第１个人大２岁。最后问第１个人，他说是１０岁。请问第５个人多大。 age（5）= age （4）+2 age（4）= age （3）+2 age（3）= age （2）+2 age（2）= age （1）+2 age（1）= 10 可以用数学公式表述如下： age（n）= 10 （ｎ＝１） age（n-1）+2 （ｎ１） 例题7.4 解题思路 #include stdio.h void main() { int age(int n); printf(第5个学生的年龄是：%d\n,age(5)); } int age(int n) { int c; if(n==1) c=10; else c=age(n-1)+2; return(c); } 运行结果： 第5个学生的年龄是：18 分别用递推方法和递归方法求ｎ！ 用递推方法求ｎ！： 从１开始，乘２，再乘３……一直乘到ｎ。递推法的特点是从一个已知的事实出发，按一定规律推下一个事实，再从这个新的已知的事实出发，再向下推出一个新的事实……这是和递归不同的。 例题7.5 解题思路 #include stdio.h void main() { long fac(int n); int n; printf(请输入一个正整数：); scanf(%d,n); printf(%d!=%ld\n,n,fac(n)); } long fac(int n) { int i; long s=1; for(i=1;i=n;i++) s=s*i; return s; } 运行情况： 请输入一个正整数：10 ↙ 10!=3628800 用递归方法： 递归的思路和递推是相反的，并不是先求1再……，直到n，而是直接从目标出发提出问题： 即５！等于４！×５，而４！＝３！×４…１！＝１。 可用下面的递归公式表示： ｎ！＝１ （ｎ＝０，１） ｎ·（ｎ－１）！ （ｎ＞１） 解题思路 #include stdio.h void main() { long fac(int n); int n,y; printf(请输入一个正整数：); scanf(%d,n); y=fac(n); printf(%d!=%ld\n,n,y); } long fac(int n) { long f; if(n0) printf(输入的是正整数，你的输入不合法!); else if(n==0||n==1) f=1; else f=fac(n-1)*n; return(f); } 说明：执行“未知→未知→……递归边界条件已知→已知→已知”的过程。 运行情况： 请输入一个正整数：10 ↙ 10!=3628800 说明： 通过以上例子，可以看到，一个问题能否用递归方法处理，取决于以下3个条件： (1)所求解的问题能转化为用同一方法解决的子问题，例如求n!可以转化为(n-1)!n。(n-1)!就是子问题，它的求解方法与n!是相同的。 (2)子问题的规模比原问题的规模小，如求(n-1)!比求n!的规模小，规模应是有规律地递减，表现在调用函数时，参数是递减的。如第一次调用fac(5)，第二次调用fac(4)，……。 (3)必须要有递归结束条件，例如fac(1)=1，fac(0)=1。停止递归，否则形成无穷递归，系统无法实现。 7.4 数组作为函数参数 7.4.1 数组元素作函数实参 由于实参可以是表达式，而数组元素可以是表达式的组成部分，因此数组元素可以作为函数的实参，与用变量作实参一样，是单向传递，即“值传送”方式。 有两个运动队ａ和ｂ，各有１０个队员，每个队员有一个综合成绩。将两个队的每个队员的成绩按顺序一一对应地逐个比较（即ａ队第1个队员与b队第1个队员比，……）。如果ａ队队员的成绩高于ｂ队相应队员成绩的数目多于b队队员成绩高于a队相应队员成绩的数目(例如，a队蠃6次，b队蠃4次)，则认为a队胜。统计出两队队员比较的结果(a队高于、等于和低于b队的次数)。 例题7.6 设两个数组a和b，各有10个元素，分别存放10个队员的成绩，将两个数组的相应元素逐个比较，用3个变量m,n,k分别累计a队队员高于、等于和低于b队队员的次数。用一个函数higher来判断每一次比较的结果 higher=1，a队员高于b队员； higher=0，二者相等 higher= -