public int func(int[] array,int[][] result){
//array为要组合的数组,size为长度,firstIndex为要放在所以组合最前面的元素,result保存所有组合,每一行为一个组合
//所有递归的结果都保存在result中,并且最低层的组合结果保存在最后列
//返回本次递归组合的个数
int size = array.cols;
if(size==0)//如果没有元素,不再向下递归
return 0;
int num = 0;//本层递归的总组合数
int subnum = 0;//本层每个元素作为头元素,其他元素的组合个数(递归返回)
for(int i=0;i<size;i++){
int[] newArray = new int[size-1];
for(int j=0,k=0;j<size;j++){//获取待排序子数组
if(j!=i)
newArray[k++]=array[j];
}
subnum=func(newArray,result);//递归,对后面的子数组组合,并返回以array[i]开头的组合数
num+=subnum;
//将组合好的所有新数组中的每个组合放在array[i]后面,构成本层的组合,保存到数组中
int j = result.rows-subnum;//表示本次组合的结果从哪行开始插入,result.rows表示数组已有行数
while(j<result.rows)
result[j++][result.cols-size] = array[i];//将头元素加上
}
return num;
}