递归学习(一)--判断回文字符串

递归的思想：将大问题分解成小问题去解决

使用递归的必需条件

1. 可以通过递归调用来缩小问题规模，且新问题与原问题有着相同的形式
2. 存在一种简单情境，可以使递归在简单情境下退出

ps：在几乎所有情况中，递归函数都开始于关键字 if 。因为递归是将问题分解，但是必须要有一个临界的条件得以退出程序。

递归判断一个字符串是否是回文串：

package chp7;
/**
 * 递归判断字符串是否是回文字符串
 * @author administrator
 *
 */
public class HuiWenByDG {
	public static void main(String[] args) {
		String msg = "aababaaa";
		System.out.println(isHuiWen(msg,0,msg.length()-1));
	}

	public static boolean isHuiWen(String msg,int low,int high) {
		if(low-high>=0){
			return true;
		}else if(msg.charAt(low)==msg.charAt(high)){
			return isHuiWen(msg, low+1, high-1);
		}else{
			return false;
		}
	}
	

}