递归(全排列）

全排列（Full Permutation)

全排列指的是n个整数的所有排列，按从小到大的顺序输出n个整数的全排列，其中（$a_1,a_2,....a_n$)的顺序小于（$b_1, b_2....b_n$):$a_1 = b_1, a_2 = b_2....a_n = b_n, a_i < b_i$
举个例子：（１　－　３）的从小到大的顺序全排列：
（１，２，３），（１，３，２）（２，１，３），（２，３，１）（３，１，２），（３，２，１）
从分治的角度考虑，可以划分为多个子问题，＂１开头的全排列＂，＂２开头的全排列＂．．．
P[ ] 存放当前排列
hashtable[x]:当x在当前的排列P中时，hashtable[x] = true;

#include <iostream>
using namespace std;
const int maxn = 4;
int n, P[maxn], hashTable[maxn] = {false};
void generateP(int index) {
    if (index == n+1) {
        for (int i = 1; i <= n; i++) {
            cout<<P[i];
        }
        cout<<endl;
    }
    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;
}