全排列 c++

/************************************************************ ** @file    c.cpp ** @author   ** @date    Thu Sep  8 22:22:07 2011 ** @brief   c++全排列 **     **      **@version Copyright (c) 2011,河南理工大学-信管08-三班. **************************************************************/#include<iostream>#include<cstring>using namespace std;int a[8];bool ok(int k){  for(int i=1;i<k;++i)    if(a[i]==a[k])return false;  return true;}void print(int n){  for(int i=1;i<=n;++i)     cout<<a[i]<<" ";  cout<<endl;}void solve(int n){  int k=1;  a[1]=0;  while(k>0){    a[k]++;    while(a[k]<=n && !ok(k))a[k]++;    if(a[k]<=n){      if(k==n)print(n);      else {k++;a[k]=0;}    }    else {a[k]=0;k--;}  }}int main(int argc, char **argv){  solve(6);      return 0;}