用Java生成所有排列

发布于 2024-11-04 13:37:09 字数 305 浏览 2 评论 0原文

可能的重复:
生成给定字符串的所有排列

我有一个任意长度的数组在Java中,我想生成它们所有可能的排列。对于固定长度执行此操作的简单方法是一系列嵌套的 for 循环,但由于数组的长度未知,因此这不是这里的选择。有没有一种简单的方法可以在 Java 中实现这一点?

Possible Duplicate:
Generating all permutations of a given string

I have an array of arbitrary length in Java, and I would like to generate all possible permutations of them. The easy way to do this for a fixed length would be a series of nested for loops, but because the array is of unknown length, that is not an option here. Is there a straightforward way to accomplish this in Java?

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

伴我老 2024-11-11 13:37:09

使用递归函数而不是循环。每次调用该方法时都应该在数组的较小部分上,并在 length = 0 时停止。这个 link 应该可以帮助您设计您的功能。

Use a recursive function, instead of loops. Each time you call the method should be on a smaller portion of the array and stop when length = 0. This link should help you design your function.

咆哮 2024-11-11 13:37:09

就性能而言,它可能是最佳的,也可能不是最佳的,但如果您正在寻找一种方法来编写相对较少的代码并使其清晰且可维护,那么您需要一种递归方法而不是嵌套循环。

It may or may not be optimal as far as performance goes, but if you're looking for a way to do it with writing relatively little code and having it be clear and maintainable, you want a recursive method rather than nested loops.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文