回文之递归应用

爱被打了一巴掌 2022-09-22 03:38 150阅读 0赞

//递归实现回文的判断，C++和C的实现方法
    //1
    #include <iostream>   
    using namespace std;  
    
    int fun(int low, int high, char *str, int length)  
    {  
    	    if (length == 0 || length == 1)  
    	        return    1;  
    
    	    if (str[low] != str[high])  
    			 return    0;  
    
    		return fun(low+1, high-1, str, length-2);   //返回1代表是， 0代表不是   
    
    }  
    
    int main()  
    {  
    		char    str[]="aaabaaa";  
    		int     length = strlen(str);  
    
    		cout << fun(0, length-1, str, length) << endl; 
    
    		system("pause");
    
    	    return    0;  
    } 
    
    
    //2
    #include "stdio.h"
    #include "string.h"
    #include "windows.h"
    
    bool isPalindrome(char *str,int n)
    {
    	if (n <= 1)
    		return TRUE;
    	else if (str[0] == str[n-1])
    		isPalindrome(str+1,n-2);
    	else
    		return FALSE;
    }
    
    void main()
     {
    		char *str = "abcdecba";
    		int len = strlen(str);
    	    printf("str = %s,是回文吗？%s",str,isPalindrome(str,len)?"Yes":"No");
    
    		system("pause");
     }
    
    
    //3
    #include <iostream>
    using namespace std;
    
    bool isPalindrome(char str[], size_t n)
    {
    		if (n<=1)
    		{
    			return true;
    		}
    		else if (str[0]==str[n-1])
    		{
    			return isPalindrome(str+1,n-2);
    		}
    		else
    			return false;
    
    }
     
    int main()
    {
    		char str[255];
    		cin>>str;
    		cout<<(isPalindrome(str,strlen(str))?"Yes":"No")<<endl;
    
    		system("pause");
    
    		return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，150人围观）

还没有评论，来说两句吧...

相关阅读

相关用递归算法判断你是否为回文

1 package firs; 2 3 import java.util.Scanner; 4 5 public class

偏执的太偏执、/ 2023年08月17日 17:33/ 0 赞/ 124 阅读

相关用递归判断回文序列

判断回文序列一，题目：判断输入的字符串是否为回文系列。二，设计思路： 1，初始判断若字符串的长度为0或1，一定是回文序列直接返回退出。 2，写终止条件，如果最后剩余

た入场券/ 2023年06月04日 15:53/ 0 赞/ 81 阅读

相关回文字符串c语言递归,递归法判断回文字符串，急用

该楼层疑似违规已被系统折叠隐藏此楼查看此楼 /\--------用线性表存储字符串，结合堆栈判断回文(关键判断个数为奇或偶，奇跳过中间数据)---------\/ \in

r囧r小猫/ 2023年01月22日 11:46/ 0 赞/ 137 阅读

相关回文之递归应用

//递归实现回文的判断，C++和C的实现方法 //1 include <iostream> using namespace std;

爱被打了一巴掌/ 2022年09月22日 03:38/ 0 赞/ 151 阅读

相关递归应用之归并排序

算法分析归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序

桃扇骨/ 2022年07月13日 12:19/ 0 赞/ 189 阅读

相关递归应用之汉诺塔

问题描述：　　有一个梵塔，塔内有三个座A、B、C，A座上有诺干个盘子，盘子大小不等，大的在下，小的在上（如图）。把这些个盘子从A座移到C座，中间可以借用B座但每次只能允

╰+攻爆jí腚メ/ 2022年07月13日 12:11/ 0 赞/ 197 阅读

相关 JavaScript之递归和回调函数的应用

简单学习了JS中的递归和回调函数后，用相关的方法解决一些曾经文章解决过的小问题，如下：例一：用递归求1+100的和，代码实现如下： <script> al

旧城等待，/ 2022年05月31日 11:49/ 0 赞/ 194 阅读

相关递归应用之快速排序

递归应用1斐波那契数列斐波那契数列满足：1，1，2，3，5，8，13…… 从第三个位置起每个元素的值是前面2个元素的和代码实现： public class

ゞ浴缸里的玫瑰/ 2022年05月23日 01:53/ 0 赞/ 172 阅读

相关 python 递归之尾递归

递归函数可以方便的处理一些事物，但普通的递归是栈的堆积，如果堆积的过多就占用过多的内存资源，形象的一些递归就是就像是塔一样，从下至上层层叠加，直到，到达python的限制抛出异

桃扇骨/ 2022年05月21日 00:51/ 0 赞/ 340 阅读

相关 Java递归应用

一、概念　　简单的说：递归就是方法自己调用自己　　递归有助于解决复杂的问题，可以让代码变得简洁二、能解决什么样的问题　　　　![1007094-201

小鱼儿/ 2021年11月09日 07:28/ 0 赞/ 306 阅读