扬智（科技）软件笔试题目第10题答案

第10题为：
10.Write a recursive function that tests wether a string is a palindrome.
A palindrome is s string such as "abcba" or "otto" that reads the same in
both directions.If you can write this function recursively,you can write
an iterative version of this function instead.

#include
#include
int count=0;//记录递归函数中字符串缩短的总次数，可以不要这个。
recp(char s[])//回文的递归函数
{
int i;
if(strlen(s)==1)//长度为1
return 1;
else if(strlen(s)==2)长度为2的情况
{
if(s[0]==s[1])
return 1;
else
return 0;
}
else if(s[0]==s[strlen(s)-1])
{
count++;
cout<<"The "< char t[]="abcdeabcd";
int svalue,tvalue;
svalue=recp(s);
tvalue=recp(t);
cout<<"the value of string s is:"< cout<<"the value of string t is:"<}
在Visual C++6.0中通过。