从数组中抽取n个元素的全排列(JAVA)

一个从某个数组中抽取n个元素的全排列小算法。

具体应用可以看Subsets题目。

public class Test {
	public static int b[];
	public static int totalcount=0;
	//a[]是被抽取的数组
	//except是抽取的个数
	//count2是抽取第几次,一共只能抽except次
	//count是对每次抽取的数进行不重复处理
	public static void permutation(int a[],int count,int count2,int except){
		if(count2==except)
		{
			System.out.println(Arrays.toString(b));
			totalcount++;
		}
		else
		{
			if(count2==0)
			{
				b=new int[except];
			}
			
			for(int i=count;i


你可能感兴趣的:(算法设计技巧)