数组全排列算法（二）整型数组全排列——递归算法

算法题：实现一个整型数组的全排列，

void perm(int list[], int k, int m)

参数说明：list，数组；k开始位置，m个数。

用递归算法实现代码如下：

void perm(int list[], int k, int m)
{
    if ( k==m )	
    {
        copy(list,list+m,ostream_iterator<int>(cout," "));
        cout<<endl;
		
        return;
    }
	
    for (int i=k; i<m; i++)	// 注意这里不是for (int i=k; i<=m; i++)，否则会出现乱数据。
    {	
        swap(list[k],list[i]);
		perm(list,k+1,m);
        swap(list[k],list[i]);
    }
}

int main()  
{   
	int List[] = {1,2,3} ;
	perm(List, 0, sizeof(List)/sizeof(int));

	return 0;  
}  

测试结果：

当list是{1,2,3,4} 时，

1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 3 2
1 4 2 3
2 1 3 4
2 1 4 3
2 3 1 4
2 3 4 1
2 4 3 1
2 4 1 3
3 2 1 4
3 2 4 1
3 1 2 4
3 1 4 2
3 4 1 2
3 4 2 1
4 2 3 1
4 2 1 3
4 3 2 1
4 3 1 2
4 1 3 2
4 1 2 3

当list是{1,2,3} 时

1 2 3
1 3 2
2 1 3
2 3 1
3 2 1
3 1 2