首页 > 其他 > 详细

递归验证回文

时间:2019-09-25 15:18:12      阅读:498      评论:0      收藏:0      [点我收藏+]

思路:1.输入一个字符串;

           2.定义一个boolean类型的fase;

           3.用j-i来判断字符串需要判断的长度,若等于1或0,则true赋给fase;若不是则判断第一个和最后一个是否相等。如果相等,则用递归方法来判断第二个和倒数第二个。。如果不相等则false赋给fase。

           4.最后如果为true则是回文,如果为false则不是回文。

 

 代码:

package 递归;
import java.util.Scanner;

public class Calculate{
        
    System.out.println("请输入字符串"); 
    static String str=new String();
    static boolean fase;
    
    Scanner in=new Scanner(System.in);
    str=in.nextLine();
    public static void main(String[] args) {
    f(0,str.length()-1);
    if(f(0,str.length()-1))
        System.out.println("是回文");
    else
        System.out.println("不是回文");
    }

  public static boolean f(int i,int j)
  {
      if((j-i==0)||(j-i==1))
      { fase=true; }
      else
       {  if(str.charAt(i)==str.charAt(j))
            f(i++,j--);
          else
          fase=false;
      }
  }
 
}

 

递归验证回文

原文:https://www.cnblogs.com/dixingchen/p/11583955.html

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