全排列

#include<iostream>#include<cstdio>using namespace std;int a[50];int n=8;void perm(int m){int i;if(m==n){for(i=1;i<=n;i++)printf("%d ",a[i]);printf("/n");}else{for(i=m;i<=n;i++) //0...m已经排列,m+1...n还没排列,对于m+1...n中的每一个,让其放在位置m,然后排列m+1...n{swap(a[i],a[m]);perm(m+1);swap(a[i],a[m]);}}}void solve(){int i;for(i=1;i<=10;i++)a[i]=i;perm(1);}int main(){solve();return 0;}