面试-Java【之】(revers)递归实现字符串倒序排列(详解)

面试-Java【之】(revers)递归实现字符串倒序排列(详解)

实现源码详解


public class Test {

    public static void main(String[] args) {
        String str = "12345";
        String revers = revers(str);
        System.out.println(revers);
    }

    /**
     * 流程
     * 第1次递归: revers(subStr) + firstStr 等于 2345 ; +1
     * 第2次递归: revers(subStr) + firstStr 等于 345  ; +2 +1
     * 第3次递归: revers(subStr) + firstStr 等于 45  ; +3 +2 +1
     * 第4次递归: 执行 return nowString;  return 5  ; 向上返回,执行完毕
     *
     * @param nowString
     * @return
     */
    public static String revers(String nowString) {
        if (nowString.length() <= 1) {
            return nowString;
        }

        String subStr = nowString.substring(1);
        char firstStr = nowString.charAt(0);
        return revers(subStr) + firstStr;
    }

}

在这里插入图片描述

《目录:Java-JDBC学习》

《幕》

  • 留白 —<老吉>
  • ~ 今 ~ ❀ ~ ❀❀❀❀❀❀❀❀❀❀ ❀❀❀❀❀❀❀❀❀❀ ❀❀❀❀❀❀❀