面试百题004——数组元素全排列递归算法

/**  * 使用的是递归算法实现集合内元素的全排列  * @author height  *  */
public class AllSort 
{     int n;//记录总的个数     static int temp[];//记录自然数的数组
          /**      * 用于交换数组中位置n1和n2的数      * @param n1      * @param n2      */     void swap(int n1,int n2)     {         int tem = temp[n1];         temp[n1] = temp[n2];         temp[n2] = tem;     }     /**      * 递归方法，思想：      * 求集合P={r1,r2,r3,...,rn}的全排列。设Pt(r1)是指在集合P中去除元素r1后的集合，也就是r1相对于P的补集      * 则P的全排列Perm(P)=r1Perm(Pt(r1))+r2Perm(Pt(r2))+...+rnPerm(Pt(rn)).      * 由此，将n规模的全排列降为了n-1规模的全排列，此为该递归的基本思想。直到n=1的时候一个元素的全排列是自己      * @param num  存集合的数组 本例中使用自然数      * @param k    第一个元素在数组中的位置      * @param m    最后一个元素在数组中的位置      */     void perm(int num[],int k,int m)     {         int i;         if(k>m)         {             for(i = 0 ;i<=m;i++)             {                 System.out.print(temp[i]+" ");             }             System.out.println();             n++;         }         else         {             for(i = k;i<=m;i++)             {                 swap(k,i);                 perm(temp,k+1,m);                 swap(k,i);             }                       }     }     /**      * 测试方法      * @param args      */     public static void main(String args[])     {         int tem[] = {1,2,3};         AllSort as = new AllSort();         as.temp = tem;         as.perm(temp, 0, 2);            }       }

参考：http://www.cnblogs.com/height/archive/2012/08/14/2638802.html