perm.cpp

来自「这是本人精心搜集的关于常用图论算法的一套源码」· C++ 代码 · 共 23 行

#include <iostream.h>
void main( )
{ int i,n,list[10];
  void Perm(int[], int, int);
  cout<<"Please input Permutation n=?(<11) ";
  cin>>n;
  for(i=0; i<n; i++)list[i]=i+1; 
  Perm(list,0,n-1);  cout<<endl;
}
void Perm(int list[], int k,int m)
{ int i,t;
  if(k>m)
    {  for(i=0; i<=m; i++)cout<<list[i];
       cout<<"\t";
     }
  else      
   for(i=k; i<=m; i++)
    { t=list[k], list[k]=list[i], list[i]=t; 
      Perm(list,k+1,m);
      t=list[k], list[k]=list[i], list[i]=t; 
    }
 }