数据结构与算法(C++)--perm(排列--递归完成)

#include

using namespace std;
//递归函数
int c1=0;
int c2=0;
void show(char *p,int m)
{
  for(int i=0;i<=m;i++)
   cout<  cout<}
void Permutation(char *p,const int k,const int m)
{
  
  cout<<"c1="<<++c1<  if(k==m)
  {
    for(int i=0;i<=m;i++)
       cout< cout<  }
  else
  {
  for(int i=k;i<=m;i++)
  {   
      cout<<"递归前,交换前:";
      show(p,m);
  swap(p[k],p[i]);
  cout<<"递归前,交换后:";
      show(p,m);
      Permutation(p,k+1,m);
  cout<<"c2="<<++c2<   cout<<"递归后,交换前:";
      show(p,m);
  swap(p[k],p[i]);
  cout<<"递归后,交换后:";
      show(p,m);
  }
  }
}
int main()
{
  char s[]="abc";
  Permutation(s,0,2);
  system("pause");
  return 0;
}

数据结构与算法(C++)--perm(排列--递归完成)_第1张图片


你可能感兴趣的:(数据结构与算法——C++)