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

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

使用递归的必需条件

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;}}}