常见重点题目

常见重点题目

1. 请编写一个函数long sum(int n),用递归函数完成运算:
   sum(n)=11+22+…+n*n,递归表达式为sum(n)=sum(n-1)+n2。
   请勿修改主函数main和其他函数中的任何内容,仅在函数sum的花括号中填写若干语句。

#include
using namespace std;
long sum(int n)
{
int sum=0;
while(n>0)
{sum+=n*n;
n–;}
return sum;
}
int main()
{ int n;
cout<<“输入n:”;
cin>>n;
cout<<“结果为:”<<sum(n)<<endl;
return 0;
}
2. 请编写函数fun(),该函数的功能是判断字符串是否为回文,若是则函数返回1,主函数中输出YES;否则返回0,主函数中输出NO。回文是指顺读和倒读都一样的字符串。

#include
using namespace std;
#define N 80
int fun(char*str)
{
}
int main()
{
char s[N];
cout<<“Enter a string:”<<endl;
gets(s);
cout<<"\n\n";
puts(s);
if (fun(s))
cout<<“YES\n”;
else
cout<<“NO\n”;
return 0;