`
sakakokiya
  • 浏览: 490019 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

递归实现回文判断(如:abcdedbca就是回文,判断一个面试者对递归理解的简单程序)

阅读更多
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”);
}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics