递归实现回文判断（如：abcdedbca就是回文，判断一个面试者对递归理解的简单程序）

来源：互联网发布：广州趣丸网络业绩编辑：程序博客网时间：2024/05/22 05:00

1. 网址:http://sakakokiya.iteye.com/blog/735974

int find(char *str, int n) {
     if(n<=1) return 1;
     else if(str[0]==str[n-1])   return find(str+1, n-2);
     else     return 0;
}

int main(int argc, char* argv[]) {
     char *str = “abcdedcba”;
     printf(”%s: %s\n”, str, find(str, strlen(str)) ? “Yes” : “No”);
}

2. 网址：http://luisliu.blog.51cto.com/883990/229783/

#include <iostream>
using namespace std;
//将一整数逆序后放入一数组中（要求递归实现）
int IsRound(char *str,int len)
{
  if(*str==*(str+len-1))
    return IsRound(str+1,len-2);
  if(len<=1)
    return 1;
  else
    return 0;

}
int _tmain(int argc, _TCHAR* argv[])
{
  char *str="abcdcba";
  char *str2="abcdefg";
  int sig=0;
  sig = IsRound(str,strlen(str));
  cout<<sig<<endl;
  return 0;
}