1. /**
   
2. * 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，例如：
   
3. * 原始字符串是"abc"，打印得到下列所有组合情况：
   
4. * "a" "b" "c"
   
5. * "ab" "bc" "ca" "ba" "cb" "ac"
   
6. * "abc" "acb" "bac" "bca" "cab" "cba"
   
7. * */
   
8. public class Test7 {
   
9.        
   
10.         public static String str = "abc";                             //定义一个字符串为"abc"
    
11.             public static void main(String[] args) {  
    
12.                       show(0, new String());                              //调用show方法
    
13.             }
    
14.                          // 递归
    
15.                         public static void show(int x, String y) {        //定义show方法(角标，对象)
    
16.                             if (x < str.length()) {                                           //判断x小于abc的长度时
    
17.                                 for (int i = 0; i < str.length(); i++) {  // 从角标0开始循环(也就是'a')
    
18.                                    if (!(y.contains(str.substring(i, i + 1)))) { //判断当前字符串中没有重复字符时
    
19.                                System.out.println(y + str.substring(i, i + 1)); //输出(y+截取从i到i+1中的字符串)
    
20.                           show(x + 1, new String(y + str.substring(i, i + 1))); //继续判断后面字符并输出
    
21.                                     }
    
22.                                 }
    
23.                             }
    
24.                         }
    
25.             }  
    
26. 
    

复制代码

学习下,学习递归