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

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

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

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

假设字符串为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)