全排列

来源：互联网发布：淘宝的膳魔师是真的吗编辑：程序博客网时间：2024/04/28 16:37

n排列，按字典顺序输出所以可能

例如输入3
输出

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

非递归

#include<iostream> 
#include<stdlib.h> 
using namespace std;
void F(int n){
     int i,j,k,*p=new int[n];
     for(i=0;i<n;i++){
             p[i]=i+1;
             cout<<p[i]<<" ";}
     cout<<endl;
     while(1){
     j=n-2;
     while(j>=0&&p[j]>p[j+1])
            j--;
     if(j<0) break;
     k=n-1;
     while(p[j]>p[k])
            k--;
     p[j]^=p[k]^=p[j]^=p[k];
     i=j+1;
     k=n-1;
     while(i<k){
                p[i]^=p[k]^=p[i]^=p[k];
                i++;
                k--;}
     for(i=0;i<n;i++)
             cout<<p[i]<<" ";
     cout<<endl;}
     }
int main()
{
  int n;
  while(cin>>n)
  F(n);
  return 0； }

递归

#include<iostream>  
#include<stdlib.h>  
using namespace std; 
void Swap(int &a,int &b) 
{ 
     int temp=a;
     a=b;
     b=temp;
} 
void perm(int *a,int k,int m) 
{ 
     if(k==m) 
     { 
          for(int i=0;i<=m;i++) 
                  cout<<a[i]<<" "; 
          cout<<endl; 
     } 
     else 
          for(int i=k;i<=m;i++) 
          { 
               Swap(a[k],a[i]); 
               perm(a,k+1,m); 
               Swap(a[k],a[i]); 
          } 
} 
int main() 
{ 
    int n; 
    cin>>n; 
    int *a=new int[n]; 
    for(int i=0;i<n;i++) 
         a[i]=i+1; 
    perm(a,0,n-1); 
    delete[] a; 
    return 0; 
} 