Java写递归出现“java.lang.StackOverflowError”

目的是用递归写一个扰乱字符串

public String getScramble(String s) {
        //如果字符串长度为1,返回其本身
        if(s.length()==1) {
            return s;
        }
        //产生随机数
        int index = (int)(Math.random()*s.length());
        String s1 = s.substring(0, index);
        String s2 = s.substring(index);
        //随机决定是s=s1+s2还是s=s2+s1
        if(Math.random() > 0.5) {
            s = getScramble(s2) + getScramble(s1);
        } else {
            s = getScramble(s1) + getScramble(s2);
        }
        return s;
    }

 

写一些打印语句,把过程的s打印出来看看。

您好,我是有问必答小助手,你的问题已经有小伙伴为您解答了问题,您看下是否解决了您的问题,可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~

ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632

非常感谢您使用有问必答服务,为了后续更快速的帮您解决问题,现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中,希望能得到您的支持与协助!

速戳参与调研>>>https://t.csdnimg.cn/Kf0y