简单递归____判断一个字符串是否为回文
2013-02-23 00:48
495 查看
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; }
相关文章推荐
- 用递归实现判断一个字符串是否是回文的方法
- 递归判断一个字符串是否回文
- 用递归实现判断一个字符串是否是回文的方法
- 判断一个字符串是否为回文(递归)
- 将一个字符串放在另一个字符串最前面or最后面,判断是否是能回文字符串
- 使用bool函数判断一个字符串是否为回文字符串
- 判断一个字符串是否为回文-链队(新建,进队,出队),链栈(新建,进栈,出栈)
- 用栈的思想来判断一个字符串是否是回文数
- 判断一个字符串是否为回文
- 一个简单的判断字符串所含字母是否有大写,并将所有字母改为大写的小程序
- 判断一个字符串是否为回文
- 编写函数,判断一个字符串是否是回文
- 判断一个字符串是否回文?
- java判断一个字符串是否是回文
- [置顶] 用递归来判断字符串是否为回文
- PHP判断一个字符串是否是回文字符串的方法
- 判断一个字符串是否为回文,以及求一个字符串中最长回文串
- 判断一个数(或字符串)是否是回文数(回文字符串)
- 队列-----判断一个字符串是否是回文
- 判断一个字符串是否为回文