算法题:实现一个整型数组的全排列,
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