1. package digui;
   
2. 
   
3. import java.util.ArrayList;
   
4. 
   
5. public class DiGuiDemo {
   
6. 
   
7.         /**
   
8.          * @param args
   
9.          */
   
10.        
    
11.     public static ArrayList<String> list = new ArrayList<String>();
    
12.         public static void main(String[] args) {
    
13.                 /*
    
14.                  * 递归：（求ABCD全排列）
    
15.                  * 函数自身直接或间接的调用自身
    
16.                  * 一个功能在被重复使用，并每次使用时，参与运算的结果和上一次调用有关
    
17.                  *
    
18.                  * 注意：
    
19.                  * 1.递归一定要明确条件，否则容易栈溢出
    
20.                  * 2.注意递归的次数
    
21.                  *
    
22.                  * ？？？？怎么打印递归的次数呢？？？
    
23.                  *
    
24.                  *
    
25.                  */
    
26.                 char[] str = {'A','B','C','D'};
    
27.                 permutation(str,0,str.length-1);
    
28.                
    
29. 
    
30.         }
    
31.           public static void permutation(char[] str,int begin,int end){
    
32.                   
    
33.                   if(begin == end){
    
34.        
    
35.                                         
    
36.                   list.add(new String(str));
    
37.                
    
38.                   
    
39.                   System.out.println(str);
    
40.                   return;
    
41.           }
    
42.                   
    
43.           for(int j=begin;j<=end;j++){
    
44.                       //元素交换
    
45.                   swap(str,begin,j);
    
46.                   //递归调用
    
47.                   permutation(str,begin + 1,end);
    
48.                   //回溯
    
49.                   swap(str,begin,j);
    
50.           }
    
51.          
    
52.   }
    
53.   //元素的交换
    
54.   public static void swap(char[] str,int i,int j){
    
55.          char temp = str[i];
    
56.          str[i] = str[j];
    
57.          str[j] = temp;
    
58.   }
    
59. 
    
60. }

复制代码

写了一个ABCD全排列的递归，但是想在输出排列的同时标明是第x中情况，求大神指导:)

可以设定一个实例变量count，每次运行到if(begin == end)语句块时，count就加1

在permutation中放一个计数器
每次++
把++后的计数器再次传入下一次permutation的调用

全组合的我手里倒是有一个，递归java写的