算法 递归 全排列

#include<iostream>
using namespace std;
const int Max=11;
int n;//将n设为全局变量
bool Pos[Max]= {false}; //false相当于一开始各个位置都没有元素,ture就代表有元素,该数组的作用就是判断某元素是否已在排列当中
int  T[Max];//用T数组来记录某位置存储的具体的值,它的下标表示位置

void generateP(int index)//index是用来记录位置的
{
    if(index==n+1)//递归边界

    {
        for(int i=1; i<=n; i++)//这里为了统一就未对T[0]进行操作
        {
            cout<<T[i]<<" ";
        }
        cout<<endl;
        return ;
    }

    for(int x=1; x<=n; x++)
    {
        if(Pos[x]==false)//x没有在排列当中
        {
            T[index]=x;
            Pos[x]=true;//表示x已在排列当中
            generateP(index+1);//开始填补下一个位置
            Pos[x]=false;//相当于把x从当前的位置解放出来，用其它值填补当前位置，x当前代表的值在后面会出现的
        }
    }
}

int main()
{
    cin>>n;
    generateP(1);
    return 0;
}
//参考资料  《算法笔记》