Java中的递归置换产生错误的结果

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java中的递归置换产生错误的结果，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1434字，纯文字阅读大概需要3分钟。

内容图文

问题在于生成词典编排.

一开始,我的代码是这样的：

public class Problem24 {
public static void main(String[] args) {
    permutation("","123");
}

public static void permutation(String prefix, String numbers) {
    if (numbers.length() == 0) {
        System.out.println(prefix);
    } else {
        for (int i = 0; i < numbers.length(); i++) {
            prefix = prefix + numbers.charAt(i);
            permutation(prefix,numbers.substring(0, i)+numbers.substring(i+1));
        }
    }

}
}

结果：

123
1232
1213
12131
12312
123121

当我从

prefix = prefix + numbers.charAt(i);
permutation(prefix,numbers.substring(0, i)+numbers.substring(i+1));

至：

permutation(prefix + numbers.charAt(i),numbers.substring(0, i)+numbers.substring(i+1));

结果变为正确.

这两种方式似乎与我相同.有人可以解释一下有什么不同以及为什么第一个会产生错误的结果.

谢谢

解决方法:

下面的代码继续在for循环的每次迭代之间添加对前缀的更改

prefix = prefix + numbers.charAt(i);
permutation(prefix,numbers.substring(0, i)+numbers.substring(i+1));

尽管此命令仅将前缀的更改传递给下一级调用,但它与该递归函数的目的非常匹配

permutation(prefix + numbers.charAt(i),numbers.substring(0, i)+numbers.substring(i+1));

要可视化每个级别下的递归调用：

(正确的版本)

Level:  1  |   2  |   3
        -- | ---- |  ---
prefix  1  |  12  |  123
           |  13  |  132
        2  |  21  |  213
           |  23  |  231
        3  |  31  |  312
           |  32  |  321

(版本错误)

Level:   1  |   2    |   3
        --- | ------ | -----
prefix   1  |  12    |  123
            |  123   |  1232
        12  |  121   |  1213
            |  1213  |  12131
       123  |  1231  |  12312
            |  12312 |  123121

内容总结

以上是互联网集市为您收集整理的Java中的递归置换产生错误的结果全部内容，希望文章能够帮你解决Java中的递归置换产生错误的结果所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端