2016C++第3章函数作业讲评选编.ppt

C++第 3章函数作业 参考答案 引用：是一种特殊类型的变量，可以认为是另一个变量的别名，即引用名与被引用的变量名所对应的是同一个储存单元，所以通过引用名对其储存单元所做的一切操作相当于作用于变量名所对应的储存单元。 注意： 声明一个引用的同时需用已知对象对其进行初始化； 引用被声明后，所指向对象不能更改。 //end 2016 * 3_9 编写函数判别一个数是否是质数，在主程序中实现输入输出。 * #include iostream using namespace std; bool prime(int num) { bool flag; flag=true; for(int i=2; inum;i++) if(num%i==0) {flag=false; break;} return flag; } * void main() { int num ; cout输入一个大于1的整数 endl; cinnum; if(prime(num)==true) coutnum是质数endl; else coutnum不是质数endl; } * 提高了效率 #include iostream #include cmath using namespace std; bool prime(int num) { bool flag; flag=true; int k=sqrt(num); for(int i=2; i=k;i++) if(num%i==0) {flag=false; break;} return flag; } * void main() { int num ; cout输入一个大于1的整数 endl; cinnum; if(prime(num)==true) coutnum是质数endl; else coutnum不是质数endl; } * * * * 3-10 最大公约数:如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。例如： 12的约数有：1，2，3，4，6，12； 18的约数有：1，2，3，6，9，18。12和18的公约数有：1，2，3，6. 6是12和18的最大公约数 * 3-10 最小公倍数：两个或两个以上的数公有的倍数叫做这几个数的公倍数，其中最小的一个叫做这几个数的最小公倍数。 例如： 12的倍数有：12，24，36，48，60，72，84，…18的倍数有：18，36，54，72，90，… 2和18的公倍数有：36，72，…. 其中36是12和18的最小公倍数 。 3-10 编写函数求两个整数的最大公约数和最小公倍数。 【解】编写以下程序，求两个正整数的最大公约数和最小公倍数： #includeiostream using namespace std; int GCD(int a,int b){ int i,j; j=(ab? a:b); //把a,b两者中最小的值赋给j for(i=j;i=1;i--) if(a%i==0b%i==0) return i; // 能同时被a,b整除的i，即为最大公约数 } //定义最大公约数函数 int LCM(int a,int b){ int c; c=a*b/GCD(a,b); //a,b的乘积等于最大公约数与最小公倍数的乘积 return c; } //定义最小公倍数函数 void main(){ int a,b; cout请输入两个正整数a,b:; cinab; couta“和”b“的最大公约数为GCD(a,b)endl; couta和b的最小公倍数为LCM(a,b)endl; } 运行结果截图如下： 3-11 什么叫做嵌套调用？什么叫做递归？ 【解】函数允许嵌套调用，如果函数1调用了函数2，函数2在调用函数3，便形成了函数的嵌套调用。函数可以直接或间接地调用自身，成为递归调用。 嵌套调用 递归调用 * 3-2 观察下面程序的运行输出，与你设想的有何不同？仔细体会引用的用法。 #includeiostream using namespace std; int main(){ int intOne; int rSome