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

长毛山顶洞人

已于 2022-07-14 17:52:25 修改

阅读量1.3k

点赞数

分类专栏：面试文章标签： java 开发语言字符串倒排序

于 2022-07-14 17:51:42 首次发布

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/m0_37969197/article/details/125789410

版权

面试专栏收录该内容

13 篇文章 0 订阅

订阅专栏

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

实现源码详解
《目录：Java-JDBC学习》
《幕》

实现源码详解


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

}