java 字符串abc全排列递归

递归打印字符串所有排列

最新推荐文章于 2022-03-16 21:07:47 发布

原创最新推荐文章于 2022-03-16 21:07:47 发布 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #string #c

小程序专栏收录该内容

1 篇文章

订阅专栏

本文探讨了如何使用递归算法打印字符串的所有排列组合，并详细解释了实现过程。

   public static void main(String[] args) {


                 String s = "ABC";
                 printAllArray(s);
             }

             private static void printAllArray(String s) {
                 printAllArray(s, "");
             }

             private static void printAllArray(String s, String n) {
                 if (s.length() == 0) {
                     System.out.println(n + " --- " + ++c);
                 } else {
                     for (int i = 0; i < s.length(); ++i) {
                         printAllArray(s.substring(1), n + s.charAt(0));
                         s = s.substring(1) + s.charAt(0);
                     }
                 }
             }