java - 递归——反转字符串

Question

我相信我对递归(阶乘等)有很好的理解，但是在下面反转字符串的示例中我不理解该行。有人可以解释一下它的作用吗？

return reverseString(str.substring(1)) + str.charAt(0);

方法的完整代码:

public static String reverseString(String str){

            if(str.length()<2){
                System.out.println("reached Base case");
                return str;
            }

            return reverseString(str.substring(1)) + str.charAt(0);


            }

Answer 1

调用substring(1) 取出字符串中的第一个字符。这将被输入到递归调用中，该调用会反转除最后一个字符之外的所有字符。然后，附加第一个字符，完成反转。

示例:

reverseString("abc") =>
reverseString("bc") + 'a' =>
(reverseString("c") + 'b') + 'a' =>
("c" + 'b') + 'a' =>
"cb" + 'a' =>
"cba"