2013级C++第11周项目——函数的定义与调用

课程首页在：http://blog.csdn.net/sxhelijian/article/details/11890759

【项目1-调用函数输出星号图】

　　这一组的练习意在通过调用函数输出星号图，体会与理解函数的工作过程，并为其后编制自定义函数实现特定功能。

　　（1）补充完下面的程序，使程序输出星号图：

#include <iostream>
using namespace std;
void printstars(int m) //定义能输出一行m个星号的函数
{  
  for (int j=1; j<=m; ++j)
    cout<<'*';
}
int main( )
{ 
  int n=6; //n代表要输出的行数
  for(i=1; i<=n; ++i)
    {
        //请在下面写上调用printstars函数的语句，使程序输出右图
        ______________________;
        cout<<endl;
    }
  return 0;
} 

　　（2）根据main函数中对printchs函数的调用，以及printchs的功能要求，编写printchs函数。

//调用函数printchs输出星号图
#include <iostream>
using namespace std;
//在下面写printchs函数的定义，功能是输出一行若干个指定字符
 
int main( )
{ 
  int n=6; //n代表要输出的行数
  int i;
  //通过在下面的循环里调用printchs函数，输出右面的图
  for(i=1; i<=n; ++i)
  {
    printchs(n-i,' ');
    printchs(2*i-1,'*') ;
    cout<<endl;
  }
  return 0;
} 

　　（ 3 ）在由多个函数构成的程序中，程序员常用的做法是， main() 函数先定义，其他自定义函数后定义，这时必须在 main() 函数前声明自定义的函数（请详读教材 4.4.3 小节）。按这个要求，重写上面任务 2 中的程序。

　　（4）利用任务2中定义的printchs函数，再实现以前写过的其他星号图，体会定义函数带来了的好处。

 

【项目2-求最大公约数】输入两个数，并求出其最大公约数

#include <iostream>
using namespace std;
//自定义函数的原型（即函数声明）
 
int main()
{
  int a,b,g;
  cin>>a>>b;
  g=gcd(a,b);
  cout<<"最大公约数是: "<<g;
  return 0;
}
 
int gcd(int x,int y) //定义用于求两数的最大公约数的函数。函数只管求值，不管输出，输出由main完成。

{
 
}

　　如果算法方面有问题，请参考：

　　

【项目2扩展-求四数的最大公约数】

　　在上面程序基础上，增加函数gcds函数的声明和定义，实现求4数最大公约数的功能

int gcds(int x,int y,int z,int w)   //调用gcd()求四数的最大公约数
{
 
}

　　提示：（ 1 ）既然在项目 2 中 gcd 函数已经实现了求两数最大公约数的功能， gcds 中可以调用 gcd ——先分别求出前两数、后两数的最大公约数，再求出最大公约数的最大公约数；（ 2 ）修改 main 函数，以完成对新新定义的函数的“测试”

 

【项目3-回文、素数】

　　（1）编制一个函数reverse，返回给定数据的“反序数”，例如输入1234，输出4321。请编制reverse函数，在下面代码的基础上补充相关的部分，实现要求的功能。

int main()
{
    int m,n;
    cin>>m;
    n=reverse(m);
    cout<<n<<endl;
}
int reverse(int x)//自定义函数只管求值，不管输出。输出由main函数完成。

{
}

　　如果算法方面有问题，请参考：

　　

　　（2）编制isPalindrome()，用于判断参数是否是回文数——回文数，即从前往后读和从后往前读都一样的数，如1221和121都是回文数，而1231、123都不是回文数。请编制isPalindrome(函数，在下面代码的基础上补充相关的部分，实现要求的功能。

int main()
{
    int m;
    cin>>m;
    if(isPalindrome(m))
        cout<<m<<"是回文数，噢耶！"<<endl;
    else
        cout<<m<<"不是回文数。回文有什么好！"<<endl;
    return 0;
}
 
bool isPalindrome(int n)
{
}

　　（ 3 ）编制一个返回值为 bool 型的函数 isPrimer() ，用于判断参数是否为素数（是素数返回 true ，否则 false ），自编 main 函数用于测试；

int main()
{
    //此处写代码，能够调用isPrimer函数完成“测试”
}
 
bool isPrimer(int n)
{
}

　　（ 4 ）编制 main 函数，调用上面定义的 3 个函数，完成

• 输出1000以内的所有素数。
• 输出1000以内的所有回文数。
• 输出1000以内的所有回文素数。
• 若一个素数的反序数仍为素数，则称它为可逆素数。求10000以内的所有可逆素数。

 【项目4-特殊三位数】

　　请输出满足条件n=a!+b!+c!的所有三位数n，其中，a、b、c分别是n的百、十、个位数。要求用自定义函数实现求阶乘。

　　参考程序段：

int  main()
{
} 
long fac(int n)
{
}

【项目 4 拓展（选做） - 求组合数】

　　求组合数公式为：

　　

　　编一程序，输入m和n的值，求组合数。要求分别定义求阶乘和求组合的函数，求组合数的函数调用求阶乘的函数来实现求解，在main()函数中，负责输入输出及调用求组合数的函数。

 

【项目5-歌手大奖赛计分系列】

　　（1）在歌手大奖赛中，有10个评委为参赛的选手打分，分数为0~10分（运行时由人控制）。选手最后得分为：去掉一个最高分和一个最低分后其余8个分数的平均值。请编写一个程序实现（可以先不考虑用自定义函数实现）。

　　（2）将计算选手成绩的功能（包括输入成绩、计算和显示结果）利用一个函数void calScore(int n)实现。为增大函数的适用面，有评委人数由函数的参数n决定（这样，在main函数调用时，需要将评委人数作为实参）。

　　（3）进一步完善（2）的程序。输入时，难免有录入错误发生，如果输入的成绩不在0-10之间，要求用户立即重新输入（在函数calScore中修改）；一次运行程序只计算一位选手成绩太麻烦，要求输出当前选手的最后得分后，提示“按任意键计算下一位选手的成绩，退出请选择N：”如果输入的不是N或n，可以为下一位选手计算成绩（在main函数中进行控制即可）。

　　参考运行图：