全排列

来源:互联网 发布:淘宝捕鱼器 编辑:程序博客网 时间:2024/04/28 06:06

#include<iostream>
using namespace std;
int n;
void main()
{
 void xh(int *a,int n);
 int *a;
 cout<<'输入所要排列的数据个数/n';
 cin>>n;
    a=new int[n];
 cout<<'输入所要排列的数据/n';
 for(int i=0;i<n;cin>>a[i],i++);
 cout<<'全排列结果:/n';
 xh(a,n);

}
void xh(int *a,int n)
{
 int x,i,j;
 for(i=0;i<n;i++)
 {
  if(n==1||n==2)
  {
   for(j=0;j<::n;cout<<a[j]<<'/t',j++);
   putchar('/n');
  }
  else
   xh(a,n-1);
  x=a[0];
  for(j=1;j<n;j++)
   a[j-1]=a[j];
  a[j-1]=x;
 }
}