运用递归方法实现回文判断

递归方法具有：1. 简洁 2.在树的前序，中序，后序遍历算法中，递归的实现明显要比循环简单得多  的特点

 运用递归方法实现字符串的回文判断，将使代码更精简

 

下面是运用递归方法实现回文判断的简单代码： 

package text;

public class Text {
 
 public static void main(String[] args) {
  int h;
  String str = "abcdedcba";  
  h=str.length();
  boolean flag = find(str,0,h);    
  System.out.println(flag); 
 }  
 private static boolean find(String str, int start, int h)
 {    
  if(h<=1) {   
       return true;
  }
  else if(str.toCharArray()[start]==str.toCharArray()[h-1]){   
       return find(str,start+1,h-1);  
   }  
  return false; 
 }

}

转载于:https://www.cnblogs.com/wendi/p/11581550.html