递归算法深入浅出四：递归判断回文串以及递归辅助方法

---

递归算法概述及常见算法列表，传送门：
http://blog.csdn.net/nthack5730/article/details/65537530

---

写在前面

这篇是写关于递归的第四篇文章了，本文除了关于回文串的递归实现方法外，还涉及到【递归辅助方法】观点和思路。
其实慢慢下来，基础的递归问题的设计不算难。都是基于递归的几大特性进行设计（特性详见：递归理论概述和常见递归算法罗列，有解说）。
至于稍难的递归例如：汉诺塔、八皇后…等这些会在慢慢深入的过程中将自己的想法思路和大家分享\~\~\~如果大家有不同的思路或想法，真心欢迎大家评论交流！

回文串

“回文串”是一个从左读和从右读都一样的字符串，比如“level”或者“noon”等等就是回文串。
常见的回文串有：dad，123454321，123456654321….

回文串判断、定义

• 字符串中的前后两端的字符都是对称的
• 去掉前后两端的字符，剩下的字符串中的字符两端是否相等
• 依次类推，直到剩余的字符串长度为0或1

---

此文老猫原创，转载请加本文连接：http://blog.csdn.net/nthack5730/article/details/68068524
更多有关老猫的文章：http://blog.csdn.net/nthack5730

---

递归程序的设计思路

一、递归定义

根据上面回文串定义中不难得出设计判断的递归方法的思路：

• 设计一个返回boolean值的方法，如：check(String str)；
• 方法参数中传入一个字符串参数，作为需要判断的字符串；
• 将剩下的字符串（子串）作为参数，递归调用自身进行判断

可得出基本的递归代码：【该片段还未加入递归终止条件】

pu