7-3 输出全排列 (20 分)

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

输入格式：

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

输出格式：

输入样例：

3

输出样例：

123
132
213
231
312
321

代码：

#include 

using namespace std;

int n, arr[10], visit[10];

void dfs(int begin)
{
    if(begin>n)
    {
        for(int i=1; i<=n; i++) cout<>n;
    dfs(1);
    return 0;
}