南昌大学C++实验5 函数

南昌大学实验报告学生姓名：学号：专业班级：实验类型：□验证□综合□√设计□创新实验日期：实验成绩：一、实验名称实验5 函数二、实验目的1．掌握函数的定义方法、函数的调用方法、参数说明以及返回值。

掌握实参与形参的对应关系以及参数之间的“值传递”的方式；掌握函数的嵌套调用及递归调用的设计方法；2．掌握全局变量和局部变量、动态变量与静态变量的概念和使用方法；3．在编程过程中加深理解函数调用的程序设计思想。

二．实验内容1．多模块的程序设计与调试的方法；2．函数的定义和调用的方法；3．用递归方法进行程序设计。

三．实验环境PC微机DOS操作系统或Windows 操作系统Turbo C 程序集成环境四．实验内容1．编写一个函数primeNum(int num)，它的功能是判别一个数是否为素数。

如果num 是素数，返回该数；否则返回0值。

要求：（1）在主函数输入一个整数num，调用该函数后，输出num是否是素数的信息。

输出格式为：num is prime或num is not prime。

（2）分别输入以下数据：0，1，2，5，9，13，59，121，运行程序并检查结果是否正确。

2．编写一个计算组合数的函数combinNum(int m,int n)。

计算结果由函数返回。

计算组合数的公式是：c(m,n)=m!/(n!*(m-n)!)要求：（1）从主函数输入m 和n 的值。

对m>n 、m<n 和m=n 的情况作分别处理后调用函数combinNum(m,n)，在主函数内输出结果值。

（2）对m>n 、m<n 和m=n 的情况各取一组数据进行测试，检查程序的正确性。

（3）修改程序，把两个函数分别放在两个程序文件中，作为两个文件进行编译、链接和运行。

3．已知xsh x sh shx sh y 32)1(++=，其中，sh 为双曲正弦函数，即2)(tt e e t sh --=，编写一个程序，输入x 的值，求y 的值。

4.整数a,b 的最大公约数是指既能被a 整除又能被b 整除的最大整数。

整数a,b 的最小公倍数是指既是a 的倍数又是b 的倍数的最小整数。

编写两个函数，一个函数gcd()的功能是求两个整数的最大公约数，另一个函数mul()的功能是求两个整数的最小公倍数。

要求：（1）两个整数在主函数中输入，并在主函数中输出求得的最大公约数和最小公倍数。

（2）首先将两个整数a 和b 作为实参传递给函数gcd （），求出的最大公约数后，由函数gcd （）带值返回主函数，然后将最大公约数与两个整数a 、b 一起作为实参传递给函数mul （），以此求出最小公倍数，再由函数mul （）带值返回主函数。

（3）提示：求最大公约数一般采用辗转相除法（Euclid 算法），方法如下：分别让变量m 和n 存储两个数的值(这里是a 和b)。

如果n 为0，那么停止操作，m 中的值就是最大公约数（GCD ）,否则计算m 除以n 的余数，把n 保存到m 中，并把余数保存到n 中。

然后重复上述过程，每次都先判断n 是否为0.五、实验数据及处理结果[习题1] 编写一个函数primeNum(int num)，它的功能是判别一个数是否为素数。

如果num是素数，返回该数；否则返回0值。

[问题分析或算法设计][数据需求][程序实现]#include <iostream>using namespace std;int primeNum(int num){for(int i=2;i*i<=num;i++)//i 不需要遍历到num{if(!(num%i))//如果能整除则不为素数return 0;}return num;}void main(){int i;cout<<"请输入一个整数：";cin>>i;int a = primeNum(i);if(a)cout<<i<<"是素数"<<endl;elsecout<<i<<"不是素数"<<endl;}[程序测试][习题2] 编写一个计算组合数的函数combinNum(int m,int n)。

计算结果由函数返回。

[问题分析或算法设计][数据需求][程序实现]#include <iostream>using namespace std;int combinNum(int m,int n){int ans=1;for(int i=m;i>=m-n+1;i--)//从m一直乘到m-n+1ans*=i;for(int i=n;i>1;i--)//除以n的阶乘ans/=i;return ans;}void main(){int m,n;cout<<"请输入两个整数m,n：";cin>>m>>n;if(m<n)cout<<"m应该大于n！"<<endl;else if(m>n)cout<<combinNum(m,n)<<endl;elsecout<<1<<endl;}[程序测试][习题3] 已知xsh x sh shx sh y 32)1(++=，其中，sh 为双曲正弦函数，即2)(tt e e t sh --=，编写一个程序，输入x 的值，求y 的值。

[问题分析或算法设计][数据需求][程序实现]#include <iostream>#include <cmath>using namespace std;double fun(int x){return sinh(1+sinh(x))/(sinh(2*x)+sinh(3*x));}//sinh 为库函数中的双曲正弦void main(){int a;cout<<"请输入一个数:";cin>>a;cout<<fun(a)<<endl;}[程序测试][习题4] 整数a,b 的最大公约数是指既能被a 整除又能被b 整除的最大整数。

整数a,b 的最小公倍数是指既是a 的倍数又是b 的倍数的最小整数。

编写两个函数，一个函数gcd()的功能是求两个整数的最大公约数，另一个函数mul()的功能是求两个整数的最小公倍数。

[问题分析或算法设计][数据需求][程序实现]#include <iostream>using namespace std;int gcd(int a,int b){int t;while(b){t=a;a=b;b=t%b;}return a;}int mul(int a,int b,int c){return a*b/c;}void main(){int a,b,c,d;cout<<"请输入两个数:";cin>>a>>b;c=gcd(a,b);d=mul(a,b,c);cout<<"最大公约数为"<<c<<" 最小公倍数为"<<d<<endl;} [程序测试]六．简答题1．小结函数的定义及调用方法；定义一个函数要有返回值和参数。

同时返回值和参数都可以是空void类型。

在返回值不为void的时候，一定要在函数内部出现return语句。

调用的时候，直接写出函数名及其参数就可以。

2．小结函数中形参和实参的结合规则；只需要变量的类型相同，对应的顺序相同。

变量名无需相同。

3．编写和调试包含多模块的程序时，容易出现什么样的错误？根据自己的实践总结一下。

容易出现的错误的，变量或函数命名重复。

还有就是找不到标识符。

七、选做题1.根据实验内容第4题，修改函数gcd（），函数gcd（）采用递归调用的编写方法，两个整数a和b的最大公约数的递归公式是：如果b=0，那么gcd（a，b）=x，否则gcd（a，b）= gcd（b，a%b）。

然后将最大公约数与两个整数a、b一起传递给函数mul（），求出最小公倍数，再由函数mul（）将最小公倍数返回主函数。

#include <iostream>using namespace std;int gcd(int a,int b){return b?gcd(b,a%b):a;}int mul(int a,int b,int c){return a*b/c;}void main(){int a,b,c,d;cout<<"请输入两个数:";cin>>a>>b;c=gcd(a,b);d=mul(a,b,c);cout<<"最大公约数为"<<c<<" 最小公倍数为"<<d<<endl;}2 .根据实验内容第4题,修改程序，采用全局变量的处理方法，将最大公约数和最小公倍数都设为全局变量，分别用函数gcd（）和函数mul（）求最大公约数和最小公倍数，但其值不是由函数返回，而是通过全局变量在函数之间传递的特性将结果反映在主函数中。

#include <iostream>using namespace std;int c,d;void gcd(int a,int b){if(b)gcd(b,a%b);elsec=a;}void mul(int a,int b){d = a*b/c;}void main(){int a,b;cout<<"请输入两个数:";cin>>a>>b;gcd(a,b);mul(a,b);cout<<"最大公约数为"<<c<<" 最小公倍数为"<<d<<endl;}七、实验总结通过这个实验，加深了对递归算法、函数返回值以及全局变量的理解。