C语言函数二课件.pptVIP

在C程序中，一个函数的定义可以放在任意位置，既可放在主函数main之前，也可放在main之后；以下是有关汉诺塔问题的程序段，若在main函数中有调用语句hanoi（3，‘A’，‘B’，‘C’）；voidmove(chargetone,charputone){printf(“%c--%c\n”,getone,putone);}voidhanoi(intn,charone,chartwo,charthree){if(n==1)move(one,three);else{hanoi(n-1,one,three,two);move(one,three);hanoi(n-1,two,one,three);}}例2:有５个人坐在一起，问第５个人多少岁？他说比第４个人大２岁。问第４个人岁数，他说比第３个人大２岁。问第３个人，又说比第２个人大２岁。问第２个人，说比第１个人大２岁。最后问第１个人，他说是１０岁。请问第５个人多大。age（5）=age（4）+2age（4）=age（3）+2age（3）=age（2）+2age（2）=age（1）+2age（1）=10用数学公式表述如下：age（n）=10（ｎ＝１）age（n-1）+2（ｎ１）可以用一个函数来描述上述递归过程：intage（intｎ）／*求年龄的递归函数*／{intｃ;／*ｃ用作存放函数的返回值的变量*／if(n==1)ｃ＝１０;elseｃ＝age(n-1)＋２;return(c);｝用一个主函数调用age函数，求得第5人的年龄。#includestdio.hintmain()｛printf(″％ｄ″，age（５）);getchar();return0;｝例3用递归方法求ｎ！求ｎ！也可以用递归方法，即５！等于４！×５，而４！＝３！×４…１！＝１。可用下面的递归公式表示：ｎ！＝１（ｎ＝０，１）ｎ·（ｎ－１）！（ｎ＞１）可以用一个函数来描述上述递归过程：intfact（intｎ）／*求阶乘的递归函数*／{intｃ;／*ｃ用作存放函数的返回值的变量*／if(n0){printf(“ERROR!”);c=0;}elseif(n==0||n==1)c=1;elsec=fact(n-1)*n;return(c);｝用一个主函数调用fac函数，求得n的阶乘。#includestdio.hintmain()｛intn,f;scanf(“%d”,n);f=fact(n);if(f!=0)printf(“%d的阶乘是%d”,n,f);getchar();return0;｝图例3递归调用示意图例4：利用递归方求Fibonacci数列第n项的值f(1)=1,f(2)=1;f(n)=f(n-1)+f(n-2)n=3题目分析：由于Fibonacci数列是一个由递推公式产生的，所以有下面的事实成立：f(n)=f(n-1)+f(n-2)，即是说只要求出f(n-1)和f(n-2)，就可以求出f(n)。而f(n-1)=f(n-2)+f(n-3)，f(n-2)=f(n-3)+f(n-4)，f(n-3)=f(n-4)+f(n-5)，……，依此类推。此处的f(n)，f(n-1)，f(n-2)，f(n-3)，f(n-4)实际上都是调用的同一个函数，只是调用时的实参不一样而已。当调用到f(1)或f(2)时，函数就可以返回了。/*使用递归法求Fibonacci数列的第n项*/intFibo(intn){intfn;if(n==1