函数应用作业课下完成.docVIP

作业：函数应用 我们如果要用C语言进行大程序设计，一般采用模块化的思想。其基本思想是将一个大的程序按照功能进行分割成一些模块，使每一个模块都成为功能单一、结构清晰、接口简单、容易理解的小程序。C语言是用函数来实现这种模块化功能的。我们用C语言设计程序，任务只有一种，就是编写函数，至少也要编写一个main()函数。根据程序的复杂程度，还可以编写多个子函数。 试完成以下两题，并将题目源程序及试验结果上交。 1．求最大公约数与最小公倍数 题目如下：编写求两个非负数u和v的最大公约数和最小公倍数的程序，要求求最大公约数和最小公倍数的过程用子函数来实现。 （1）题目分析 要求分别编写求最大公约数与求最小公倍数子函数，通过主函数调用子函数，在主函数中分别将子函数返回的最大公约数与最小公倍数输出。在定义函数时，要注意函数的类型，同时在调用时注意其“实参”和“形参”之间的关系。本题主要考查学生编写子函数处理复杂问题的能力，以及求最大公约数和最小公倍数的方法。 求最大公约数一般用辗转相除法，其算法可以描述为： 当v不为0时，辗转用操作： r=u%v，u=v，v=r；（r代表余数） 消去相同的因子。直到v=0时，u的值即为所求的解。 而从数学上我们知道，u和v的最小公倍数可以这样来求： u*v/（u和v的最大公约数）。 （2）关键程序提示 ①在求最大公约数时，注意是用大数除以小数的，即如果用u%v，则应保证u≥v，否则，就要进行u和v的互换。互换时可以这样实现（t为中间变量）： if (uv) {t=u;u=v;v=t;} ②辗转相除法求公约数时可以用循环实现： while(v!=0) {r=u%v; u=v; v=r;} ③由main()函数调用子函数时，注意形参和实参的类型和数量都要一致。否则就会引起程序错误。 （3）说明 在完成求两个数最大公约数程序的基础上，可以加以推广到求多个数的情况，自己可以尝试编写相应的程序。 2．递归函数的应用 题目如下： 用递归函数求出f(x)=xn 的值，并在主函数中将运算结果输出。 （1）题目分析 所谓递归函数：一个函数直接或间接的调用自身的算法，使用递归函数可以使程序更为简洁。本题是个典型的递归函数应用，目的是使学生掌握如何定义递归函数，如何用递归函数来简化程序的具体用法。以下是其详细分析过程： xn=x*x*x*x*x…… 所以递归公式为： xn=xn-1 *x 假设求64，可设它的递归函数如下：power(x,n)=power(x,n-1)*x 执行过程如下图： 从图中可以看出，递归过程包括两个阶段，即“调用”和“回代”。“调用”首先设置xn=xn-1*x，再设置xn-1=xn-2*x，…直到x0。所以递归的终止条件是n=0。这时开始“回代”阶段，从x0=0可知x1，从x1可推出x2，…直到推出最后结论。“回代”的过程就是从一个已知值推出下一个值，这实际上是一个递推过程。 （2）关键程序提示 定义函数 power(int x, int n) { int p; if(n0) p=power(x,n-1)*x; /*当n0时，调用递归函数*/ else p=1; /*当n=0时，返回1，并由此递推出xn的值*/ } 【实验要求】 1.根据题目编写出对应的程序，并记录实验结果 2.上交实验报告（电子稿），应包含以下内容： （1）实验题目种各题源程序清单； （2）对应题目的实验结果截图 （3）实验中遇到的问题及解决的办法，心得体会等。 3.实验应独立完成，严禁抄袭、拷贝。 4 power(6,4) 输出 p=power(6,3)*6 power(6,4)=1296 p=power(6,2)*6 power(6,3)=216 p=power(6,1)*6 power(6,2)=36 p=power(6,0)*6 power(6,1)=6