用递归求出n的全排列

 1 include<cstdio>
const int maxn = 11;
int n,p[maxn], hashTable[maxn] = { false };//hashtable[]为一个整型数组，但可以与真和非相互转换
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()
{
    int index = 1;
    scanf("%d", &n);
    generatep(index);
}