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

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

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

转载请注明原创链接：http://blog.csdn.net/wujunokay/article/details/11894667