首页 > 其他 > 详细

递归方法

时间:2018-10-14 22:41:01      阅读:208      评论:0      收藏:0      [点我收藏+]

使用递归方式判断某个字串是否是回文( palindrome );

public static void main(String[] args) {
    System.out.println("please input a string of Characters:");
    Scanner input=new Scanner(System.in);
    String str=input.nextLine();
    input.close();
    int n=0;
    int m=str.length()-1;
    //boolean p= huiWen(str,n,m);
    if(huiWen(str,n,m))
    System.out.println("这个字符串是回文字符串");
    else
    System.out.println("这个字符串不是回文字符串");
    }
    
    public static boolean huiWen(String str,int n,int m){
        if(n > m)
            throw new IllegalArgumentException();
        if(n == m)
            return true;
        else{
            return (str.charAt(n) == str.charAt(m)) && huiWen(str,n+1,m-1);
        }


    }

思路:

先定义一个判断回文的方法,先得到字符串的长度,利用charAt方法去比较第一个和最后一个字符,如果一样,前一个向后移一位,后一个向前移一位,再比较;如此下去,直到前一个等于后一个;

在主方法中调用这个方法,进行判断;

问题:

只能判断字符个数为奇数的字符串,偶数的出现问题;

递归方法

原文:https://www.cnblogs.com/KYin/p/9788364.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!