生成1-n的全排列...

#include "stdafx.h"
#include<iostream>
#include<string>
using namespace std;
const int MaxNum=9;
int iArr[MaxNum];//定义数组
void print(int cur,int n);
inline void Swap(int *a,int *b)//交换两个位置的值
{
    int temp;
    temp=*a;
    *a=*b;
    *b=temp;
}
int _tmain(int argc, _TCHAR* argv[])
{
     for(int i=0;i<MaxNum;i++)iArr[i]=i+1;//初始化
     print(0,2);
    return 0;
}

void print(int cur,int n)
{
    if(cur==n)
    {
        for(int i = 0;i<=n;i++)
            cout<<iArr[i];
   　　　　　 cout<<endl;
    }

    for(int i=cur;i<=n;i++){//第一次是无效替换——Swap(&iArr[k],&iArr[k]);这是个技巧
        Swap(&iArr[cur],&iArr[i]);
        print(cur+1,n);
        Swap(&iArr[i],&iArr[cur]);
    }
    

}