数列的排列组合求解

求一个序列的组合问题：

例如：给定序列【1,2,3】则所有的组合情况为【1】，【2】，【3】，【1,2】，【1,3】，【2,3】，【1,2,3】

算法核心代码如下：

public void comb(int[] data , int start , int end){
if(start > end){
print(data) ;//每次输出结果的时候只输出data中值为1的元素下标
}else{
data[start] = 0 ;
comb(data , start+1 , end) ;//对后面的求组合
data[start] = 1 ;
comb(data , start+1 , end) ;
}
}

排列问题：

例如：给定序列【1,2,3】则所有的组合情况为【1,2,3】，【1,3,2】，【2,1,3】，【2,3,1】，【3,1,2】，【3,2,1】

算法核心代码如下：（注：此算法不会产生重复的排列，例如：1,2,2的结果不会产生1,2,2和1,2,2两个相同的结果）

public static void col(int[] data , int start){
if(start >= data.length){
print(data) ;
}else{
List<Integer> v = new Vector<Integer>() ;
for(int i=start ; i<data.length ; i++){
Integer temp = new Integer(data[i]) ;
if(!v.contains(temp)){
v.add(new Integer(data[i])) ;
swap(data , i , start) ;
col(data , start+1 ) ;
swap(data , i , start) ;
}
}
}
}