递归之全排列

一般把1~n这n个整数按某个顺序摆放的结果称为这n个整数的一个排列，全排列是指这n个整数能形成的所有排列。
不妨设定一个数组P，用来存放当前的排列：再设定一个散列数组hashTable，其中hashTable[x]当整数x已经在数组P中时为true。现假设当前已经填好了P[1]~P[index-1]，准备填P[index]。显然需要枚举1
~n，如果当前枚举的数字x还没有在P[1]~P[index-1]中（即hashTable[x]==false）那么就把它填入P[index]，同时将hashTable[x]置为true，然后去处理P的第index + 1位（即开始递归）。而当递归完成时，再讲hashTable[x]还原为false，以便让P[index]填写下一个数字。

#include <cstdio>

using namespace std;

const int maxn = 11;
int n, P[maxn], hashTable[maxn] = {false};
void generateP(int index)
{
    if (index == n+1)
    {
        for (int i = 1; i <= n; i++)
            printf("%d", P[i]);
        printf("\n");
        return;
    }
    for(int x = 1; x <= n; x++)
    {
        if(hashTable[x] == false)
        {
            P[index] = x;
            hashTable[x] = true;
            generateP(index + 1);
            hashTable[x] = false;
        }
    }
}
int main()
{
    n = 3;
    generateP(1);
    return 0;
}