C语言上机实验三.pptVIP

C语言上机实验 指导老师：汪小芬 C语言上机实验四 实验项目名称：函数的定义与调用 实验目的 1.掌握函数的定义方法，函数的调用方法，参数说明以及返回值。掌握实参与形参的对应关系以及参数之间“值传递”的方式；掌握函数的嵌套调用和递归调用； 2.在编程过程中加深理解函数调用的程序设计思想。 实验内容 1.多模块的程序设计与调试方法； 2.函数的定义和调用方法； 3.递归调用方法进行程序设计； 具体内容见课件最后部分 函数的递归调用 正确的判断与设置递归调用的结束过程条件。 实例1：有5人坐在一起，问第5个人多少岁？他说比第4个人大2岁。问第4个人，他说比第3个人大2岁……问第2个人，他说比第1个人大2岁，第1个人是10岁，请问第5个人多大。 算法：age(n)=age(n-1)+2 实例2：有问题的求n!程序。(myc_11.c) 实例2：求n！（0=n=12）(myc_10.c) 求两个整数的最小公倍数的函数，两个整数由键盘输入 欧几里德除法（辗转相除法），求最大公因子： 已知a，b，使r0=a，r1=b， r0=q1r1+r2，0 ≤r2＜r1; r1=q2r2+r3， 0 ≤r3＜r2; … rn-2=qn-1rn-1+rn， 0 ≤rn＜rn-1; rn-1=qnrn rn=（a，b） Rn是a和b的最大公因子； 因此a和b的最小公倍数是a*b/rn。 求两个整数的最小公倍数的函数，两个整数由键盘输入 例：(?3824，1837)=？ (?3824，1837)= (3824，1837)． 3824 = 2?1837+150 1837 = 12?150+37 150 = 4?37+2 37 = 18?2+1 2 = 2?1 得(3824，1837) = 1， 故(?3824，1837) = 1 最小公倍数=3824*1837/1； 求两个整数的最小公倍数的函数，两个整数由键盘输入 求两个整数的最小公倍数的函数，两个整数由键盘输入 实验具体内容 1.编写一个函数PrimeNum(int num),它的功能是判别一个数是否为素数，如果num是素数，则返回该素数，否则返回0值。 要求： (1)在主函数输入一个整数num，调用PrimeNum(int num),后，输出num是否是素数的信息。输出格式为：num is prime或num is not prime。 (2)分别输入以下数据：0，1，2，5，9，13，59，121，131，运行程序并检查结果是否正确； 实验具体内容 2.编写函数computNum(int num),它的功能是计算任意输入的一个正整数的各位数字之和，结果由函数返回（例如：输入数据123，返回值是6） 要求： num由主函数从键盘输入，调用该函数后，在主函数内部输出结果。 实验具体内容 3.整数a，b的最大公约数是指既能被a整除又能被b整除的最大整数。整数a，b的最小公倍数是指既是a的倍数又是b的倍数的最小整数。编写两个函数，一个函数gcd()的功能是求两个整数的最大公约数，另一个函数mul()的功能是求两个整数的最小公倍数。 要求： （1）两个整数在主函数输入，并在主函数中输出所求的最大公约数和最小公倍数。 （2）首先将两个整数a和b做为实参传递给函数gcd(),求出最大公约数后，由函数gcd()带值返回主函数，然后将最大公约数与两个整数a，b一起传递给函数mul()，求出最小公倍数，再由函数mul()将最小公倍数返回主函数。 实验具体内容 （3）修改函数gcd(),函数gcd()采用递归调用的编写方式，两个整数a和b的最大公约数的公式是： 如果b=0，gcd(a,b)=a； 否则gcd(a,b)=gcd(b,a%b)； 递归调用上式，一直到a%b=0； 按照同样方法在主函数中输出所求的最大公约数和最小公倍数。 * *