递归的应用，输出字符串的所有排列（java）

最新推荐文章于 2024-08-15 07:00:00 发布

barryhappy

最新推荐文章于 2024-08-15 07:00:00 发布

阅读量9.3k

点赞数

分类专栏： Java 文章标签： java string fun class 算法编程

本文链接：https://blog.csdn.net/barryhappy/article/details/6083455

版权

本文介绍了一种使用Java实现字符串所有可能排列的方法。虽然算法简单，但需要预先知道字符串长度，否则将无法确定循环层数。

摘要由CSDN通过智能技术生成


看到一个题目：输出一个字符串的所有排列。

大致想了一下，觉得需要用到递归，而递归是我不太擅长的，所以就想练一下。

在知道递归之前，容易想到的一种办法是：

假设字符串为s，那么写一个有s.length()层嵌套的循环~~~在循环的最内层输出结果~~~

形如：

 
      
      
      
       
       
              for(int i = 0;i)
          for(int j = 0;j)
              for(int k = 0;k)
                  for(int l = 0;l)
                      for(int m = 0;m)
                           System.out.println(""+s.charAt(i)
                                   +s.charAt(j)
                                  +s.charAt(k)