用递归求任意n个元素的全排列
//1.用递归的方法求n个元素的全排列(任意n个元素)
public class Main {
static int sum=0;
public static void main(String[] args) {
int a[]= {0,1,2}; //把要排列的n个元素存到一个数组a中
f(a,0);
System.out.println(sum);
}
private static void f(int[] a, int k) {
if(k==a.length)
{
sum++;
for(int j=0;j<a.length;j++)
{
System.out.print(a[j]);
}
System.out.println();
}
for(int i=k;i<a.length;i++)
{
int temp=a[k]; //交换位置
a[k]=a[i];
a[i]=temp;
f(a,k+1);
int temp1=a[k]; //回溯
a[k]=a[i];
a[i]=temp1;
}
}
}