递归与分治java策略实验报告_实验一 分治与递归―全排列 java算法

全排列：

设R=｛r1,r2,r3……rn｝是要排列的n个元素，Ri=R-｛ri｝。集合X中元素的全排列记perm(X)。

源代码：

import java.io.*;

import java.util.*;

public class SF_Quanpailie

{

public static void main(String[] args)

{

int list[]={1,2,3,4};

perm(list,0,4);

}

public static void  swap(int[] a,int i,int j){

int temp=a[i];

a[i]=a[j];

a[j]=temp;

}

public static void perm(int[] list,int k,int m){

if (k==m)

{

for (int i=0; i

{

System.out.print(list[i]);

}

System.out.println();

}else {

for (int i=k;i

{

swap(list,k,i);

perm(list,k+1,m);

swap(list,k,i);

}

}

}

}

结果：