C02-程序设计基础提高班（C++）第5周上机任务

第5周：阅读教材第4章（p88-133），主要内容是函数

(回到C02-程序设计基础提高班（C++）学习安排)

1. 求满足条件n=a!+b!+c!的所有三位数n并输出，要求用自定义函数实现求阶乘。

参考程序：

#include <iostream>   using namespace std;  long fac(int n); //函数的声明//下面定义main()函数完成任务，其中求阶乘的工作调用fac()函数完成//下面定义fac()，实现求阶乘的功能 

2. 编制一个返回值为bool型的函数isPrimer()，用于判断参数是否为素数，调用函数回答以下问题（请包括在一个main()函数中完成，输出时，用明显的提示语，说明正在完成哪个任务。）

bool isPrimer(int n){}bool isPalindrome(int n){}

（1）输出10000以内的所有素数。
（2）输出10000以内的所有回文数。
（3）输出10000以内的所有回文素数。
（4）若一个素数的反序数仍为素数，则称它为可逆素数。求10000以内的所有可逆素数。

3. 先听故事，再编程序。故事是这样的：话说sin和cos是一对夫妇。一天，sin去听相声了，cos在家。过了一会，有人敲门，cos开门一看，是一个不认识的多项式函数。cos问：你是谁啊？他说：我是你的老公sin啊。cos说：你不是去听相声了吗？怎么成这幅摸样了？他说：是啊，太乐了！故事讲完了。不懂吗？好好学高数。否则，挂了不冤。


编程序求出sin(π/2)、sin(56°)、cos(87°)、cos(π/3)

#include <iostream>   using namespace std;const double pi=3.1415926;double mysin(double);  //声明用于求sin(x)的自定义函数double mycos(double);  //声明用于求cos(x)的自定义函数double myabs(double);   //程序中需要求精度的绝对值，也用自定义函数完成吧int main( ){ cout<<"sin(π/2)的值为"<<mysin(pi/2)<<endl; cout<<"sin(56°)的值为"<<mysin((56.0/180)*pi)<<endl; cout<<"cos(87°)的值为"<<mycos((87.0/180)*pi)<<endl; cout<<"cos(π/3)的值为"<<mycos(pi/3)<<endl; return 0;}//下面定义mysin函数//下面定义mycos函数//下面定义myabs函数

4. 楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编程序计算共有多少种不同的走法？
提示：设n阶台阶的走法数为f(n)。如果只有1个台阶，走法有1种（一步上1个台阶），即f(1)=1；如果有2个台阶，走法有2种（一种是上1阶，再上1阶，另一种是一步上2阶），即f(2)=2；当有n个台阶（n>3）时，我们缩小问题规模，可以这样想：最后是一步上1个台阶的话，之前上了n-1个台阶，走法为f(n-1)种，而最后是一步上2个台阶的话，之前上了n-2个台阶，走法为f(n-2)种，故而f(n)=f(n-1)+f(n-2)。列出的递归方程为：
   f(1)=1;
   f(2)=2;
   f(n)=f(n-1)*f(n-2)，当n>3
据此可以编程序求解f(n)的值。

5.选人：贺老师教1班和2班两个班的C++程序设计课，1班同学的学号为1-41，2班同学的学号为42-84，现在每个班要抽签确定5名同学去参加学校组织的教学效果评价，请编程完成这个“抽签”的工作。

提示：本程序需要用到int rand()产生随机数，产生随机数一般要用void srand(unsigned seed) 初始化随机数发生器，上网查找这些函数的用法，完成此任务。借此，体会调用系统函数完成特定功能的方法。通过浏览相关手册，知道C/C++语言提供了哪些系统函数。