递归实现回文判断

qq-593186283

于 2020-11-24 17:48:18 发布

阅读量1.7k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： java 文章标签： leetcode

本文链接：https://blog.csdn.net/m0_52875204/article/details/110089175

java 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了如何使用递归算法判断一个字符串是否为回文，如'abcdedcba'，并提供了详细的代码实现。同时，还探讨了从M个不同字符中任取N个字符的所有组合的递归解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归实现回文判断（如：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");
}

组合问题（从M个不同字符中任取N个字符的所有组合）
void find(char *source, char *result, int n) {
if(n==1) {
  while(*source)
     printf("%s%c\n", result, *source++);
} else {
  int i, j;
  for(i=0; source != 0; i++);
  for(j=0; result[j] != 0; j++);
  for(; i>=n; i--) {
   result[j] = *source++;
   result[j+1] = '\0';
   find(source, result, n-1);
  }
}
}

int main(int argc, char* argv[]) {
int const n = 3;
char *source = "ABCDE", result[n+1] = {0};
if(n>0 && strlen(source)>0 && n<=strlen(source))
find(source, result, 3);
}