码迷,mamicode.com
首页 > 其他好文 > 详细

递归回文

时间:2019-09-25 20:01:19      阅读:106      评论:0      收藏:0      [点我收藏+]

标签:布尔类型   start   end   类型   字符   ret   ack   system   字符串长度   

运用了布尔类型进行判断,递归调用了isHuiWen函数。

package ketangceshia;
import java.util.Scanner;
public class HuiWendg {
    public static void main( String args[] )
    {
        Scanner scan=new Scanner(System.in);
        String a=scan.next();
        int n=a.length();
        if(a.length()==0)//字符串长度为0时
            System.out.println("是回文!");
        else
        {
            boolean b=isHuiWen(a,0,n);
            if(b==true)
                System.out.println("是回文!");
            else
                if(b==false)
                    System.out.println("不是回文!");
        }
    }
    private static boolean isHuiWen(String str, int start, int length) {
        if(start==length)
            return true;
        else if(str.toCharArray()[start]==str.toCharArray()[length-1]){
            return isHuiWen(str,start+1,length-1);
    }
    return false;
    }
}
技术图片

 

 

递归回文

标签:布尔类型   start   end   类型   字符   ret   ack   system   字符串长度   

原文地址:https://www.cnblogs.com/vvxvv/p/11586949.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!