函数与预处理—1.docVIP

实验6 函数与预处理—1 一、实验目的 ⑴ 掌握函数的概念，及其声明和定义方法。 ⑵ 掌握实参和形参的概念，理解在函数调用过程中数据传递的规则。 ⑶ 理解函数的嵌套调用意义。 ⑷ 理解内联函数和重载函数的基本含义和使用方法。 二、实验内容和实验要求 1．练习题一 ⑴ 编写程序实现判断一个数是否为素数的功能。 ⑵ 要求 ① 编写一个函数，完成判断素数的功能。 ② 在主函数输入一个整数，输出是否是素数的信息。 ⑶ 思路 ① 主函数中键盘输入一个整数，并作为实参传递给素数判断函数。 ② 素数判断函数中，使用穷举法进行素数判断，函数的返回值作为是否为素数的标志。 ③ 主函数中根据素数判断函数的返回值，输出是否为素数的信息。 ⑷ 程序代码 #includeiostream using namespace std; int prime(int n); int main() { int m; printf(输入一个整数:); cinm; if(prime(m)) coutm是素数\n; else printf(%d不是素数\n,m); return 0; } prime(int n) { int i; for(i=2;i=n-1;i++) if(n%i==0) break; if(i==n) return 1; else return 0; } ⑸ 运行结果 ⑹ 思考题及问题 如果要求按每行5个数的格式输出200～300中所有素数，如何修改主函数？ 答：代码如下： #includeiostream using namespace std; int prime(int n); int main() { int m,i; i=0; cout200到300之间的所有素数为:\n; for(m=200;m=300;m++) { if(prime(m)) { coutm\t; i++; if(i%5==0) cout\n; } } return 0; } prime(int n) { int i; for(i=2;i=n-1;i++) if(n%i==0) break; if(i==n) return 1; else return 0; } 2．练习题二 ⑴ 求两个正整数的最大公约数和最小公倍数。 ⑵ 要求 编写两个函数，分别求最大公约数和最小公倍数，在主函数中输出结果。 ⑶ 思路 ① 求最大公约数函数中，使用辗转相除法完成功能。 ② 最小公倍数等于两个正整数乘积除以最大公约数，因此可以在求最小公倍数函数中调用求最大公约数函数，形成函数嵌套调用。 ⑷ 程序代码 #includeiostream using namespace std; int CommonDivisor(int m,int n); int LowestCommonMultiple(int m,int n); int main() { int m,n; cout求最大公约数和最小公倍数,请输入m和n\n; cinmn; cout最大公约数为CommonDivisor(m,n),最小公倍数为LowestCommonMultiple(m,n)endl; return 0; } int CommonDivisor(int m,int n) { int remainder,temp; if(nm) { temp=m; m=n; n=temp; } remainder=m%n; while(remainder!=0) { m=n; n=remainder; remainder=m%n; } return n; } int LowestCommonMultiple(int m,int n) { return m*n/CommonDivisor(m,n); } ⑸ 运行结果 ⑹ 思考题及问题 如果使用没有返回值函数，通过定义全局变量定义也可以完成本题要求功能，如何修改程序？ 答：程序代码如下： #includeiostream using namespace std; /*int CommonDivisor(int m,int n); int LowestCommonMultiple(int m,int n);*/ int main() { int m,n,i,j; int remainder,temp; cout求最大公约数和最小公倍数,请输入m和n\n; cinmn; i=m; j=