用递归实现字符串反转

题目描述：对一个字符串，如何用递归方式实现字符串的反转。如字符串：“123456”，用递归实现反转后，效果是“654321”。

思路：将字符串转换成字符数组，每次截取字符串的首字符放到最后，并再次对剩余字符串递归截取首字符，直到满足if条件（

originStr == null || originStr.length() <= 1）结束截取字符串操作。

 

递归实现字符串反转 完成代码如下：

public class Question39 {        public static void main(String[] args) {            System.out.println(reverse("123456"));        }                public static String reverse(String originStr) {            if(originStr == null || originStr.length() <= 1) {                return originStr;            }                                    return reverse(originStr.substring(1)) + originStr.charAt(0);        }}

亲测结果：

 

下面说一下递归调用的代码解析，也就是下面这行代码：

public static String reverse(String originStr) {            if(originStr == null || originStr.length() <= 1) {                return originStr;            }                return reverse(originStr.substring(1)) + originStr.charAt(0);        }

return reverse(originStr.substring(1)) + originStr.charAt(0);这行语句中，originStr.charAt(0)是将originStr这个字符串的 第一位拿出来； 而reverse(originStr.substring(1))中的originStr.substring(1)表示把originStr这个字符串的索引为1及之后的字符（也就是originStr字符串

的第二个字符以后的子串，即"23456"）拿出来。所以，执行一次递归后，“123456”字符串被分解为“23456”+‘1’。 由于return reverse(originStr.substring(1)) + originStr.charAt(0);这行语句中，reverse方法的存在，执行第二次递归，此时 originStr=“23456”，所以执行完第二次递归后，“23456”分解为“3456”+‘2’。 ...依次类推，最后一次调用reverse方法时，也就是originStr = "6"，可以看出字符串"6"满足if(originStr == null || originStr.length() <= 1)  中的第二个条件，所以执行if条件下的语句， 也就是返回originStr，即字符串"6"。所以整个调用栈就依次返回“6”+‘5’+‘4’+‘3’+‘2’+‘1’ = “654321”。 最后，控制台输出打印“654321”。