1. package com.itheima;
   
2. 
   
3. /*
   
4. * 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，例如：
   
5. * 原始字符串是"abc"，打印得到下列所有组合情况：
   
6. * "a" "b" "c"
   
7. * "ab" "bc" "ca" "ba" "cb" "ac"
   
8. * "abc" "acb" "bac" "bca" "cab" "cba"
   
9. */
   
10. 
    
11. public class Test8 {
    
12.          public static String str = "abc";
    
13.          public static void main(String[] args){
    
14.                  show(0,new String());
    
15.          }
    
16.          // 递归
    
17.          public static void show(int current_recur,String temp){
    
18.                  if(current_recur < str.length()){
    
19.                          for(int i = 0;i < str.length();i++){
    
20.                                  if(!(temp.contains(str.substring(i, i+1)))){
    
21.                                          System.out.print(temp + str.substring(i, i+1) + " ");
    
22.                                          show(current_recur + 1, new String(temp + str.substring(i, i+1)));
    
23.                                  }
    
24.                          }
    
25.                  }
    
26.          }
    
27. }

复制代码

1. package com.itheima;
   
2. 
   
3. /*
   
4. * 编程列出一个字符串的全字符组合情况，原始字符串中没有重复字符，例如：
   
5. * 原始字符串是"abc"，打印得到下列所有组合情况：
   
6. * "a" "b" "c"
   
7. * "ab" "bc" "ca" "ba" "cb" "ac"
   
8. * "abc" "acb" "bac" "bca" "cab" "cba"
   
9. */
   
10. 
    
11. public class Test8 {
    
12.          public static String str = "abc";
    
13.          public static void main(String[] args){
    
14.                  show(0,new String());
    
15.          }
    
16.          // 递归
    
17.          public static void show(int current_recur,String temp){
    
18.                  if(current_recur < str.length()){
    
19.                          for(int i = 0;i < str.length();i++){
    
20.                                  if(!(temp.contains(str.substring(i, i+1)))){
    
21.                                          System.out.print(temp + str.substring(i, i+1) + " ");
    
22.                                          show(current_recur + 1, new String(temp + str.substring(i, i+1)));
    
23.                                  }
    
24.                          }
    
25.                  }
    
26.          }
    
27. }

复制代码