输出数组全排列

#include <iterator>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++)//第一次自己和自己换{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;}

算法思路：

(1)n个元素的全排列=（n-1个元素的全排列）+（另一个元素作为前缀）；

(2)出口：如果只有一个元素的全排列，则说明已经排完，则输出数组；

(3)不断将每个元素放作第一个元素，然后将这个元素作为前缀，并将其余元素继续全排列，等到出口，出口出去后还需要还原数组；