判断一个字符串是否为回文(递归)
2013-02-23 00:48
405 查看
1.递归的作用在于把问题的规模不断缩少,直到问题缩少到能简单地解决
2.新问题与原问题有着相同的形式
3.递归的结束需要简单情景
解法:我们只需要以去掉两端的字符的形式一层层检查,每一次的检查都去掉了两个字符,这样就达到了缩少问题规模的目的。
2.新问题与原问题有着相同的形式
3.递归的结束需要简单情景
解法:我们只需要以去掉两端的字符的形式一层层检查,每一次的检查都去掉了两个字符,这样就达到了缩少问题规模的目的。
#include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> void fun(char *array, int arraySize, int index) { //printf("index:%d\n",index); //printf("size:%d\n",arraySize); //printf("%c\n",*(array + index)); //printf("%c\n",*(array + arraySize - index - 1)); if( (index * 2) >= arraySize) { printf("是回文序列!\n"); return; } else if ( *(array + index) != *(array + arraySize - 1 - index) ) { printf("不是回文序列!\n"); return; } fun(array, arraySize, ++index); } int main() { //例如”heooeh”是回文,而”hello”则不是回文。用一递归函数实现,并在main中验证。 char a1[] = "heooeh"; char a2[] = "hello"; fun(a1, strlen(a1), 0); fun(a2, strlen(a2), 0); return 0; }
相关文章推荐
- 用递归实现判断一个字符串是否是回文的方法
- 用递归实现判断一个字符串是否是回文的方法
- 递归判断一个字符串是否回文
- 简单递归____判断一个字符串是否为回文
- 判断一个数字是否是回文数字(递归)
- 判断一个字符串是否为回文,以及求一个字符串中最长回文串
- 判断一个字符串是否能够通过添加一个字符变成回文序列的方法
- 【C语言】判断一个字符串是否为回文字符串。
- python判断是否可以只插一个字符,让字符串变成回文,返回true/false
- 判断一个字符串是否为回文
- 判断一个字符串是否为回文
- 判断一个字符串中所有子串是否为回文子串
- 判断一个字符串是否为回文的递归算法
- USTC机试—递归的判断一个整数和其逆序数之和是否是回文数,如果不是回文数则如此往复求和直到是回文数,输出求和的次数
- 判断一个字符串是否是回文
- PHP判断一个字符串是否是回文字符串的方法
- 编程判断字符串是否为回文 判断一个字符串是否是回文,例如单词‘level’
- 将一个字符串放在另一个字符串最前面or最后面,判断是否是能回文字符串
- 判断一个字符串是否回文
- C实例--判断一个字符串是否是回文数