【刷题记录】7-8 输出全排列（简易哈希解法.优）

请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。

输入格式:

输入给出正整数n（<10）。

输出格式:

输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1​,a2​,⋯,an​排在序列b1​,b2​,⋯,bn​之前，如果存在k使得a1​=b1​,⋯,ak​=bk​ 并且 ak+1​<bk+1​。

输入样例：

3

输出样例：

123
132
213
231
312
321

代码展示：

#include<stdio.h>

int n;
int num[10];
int HashTable[10] = {0};

void print(int *num,int len)
{
    for(int i = 1;i <= len;i++)
    {
        printf("%d",num[i]);
    }
    printf("\n");
}

void perm(int index)
{
    if(index == n+1)
    {
        print(num,n);
    }else{
        for(int i = 1;i <= n;i++)
        {
            if(HashTable[i] == 0)
            {
                num[index] = i;
                HashTable[i] = 1;
                perm(index+1);
                HashTable[i] = 0;

            }
        }
    }
}

int main()
{
    scanf("%d",&n);

    perm(1);

    return 0;
}