以字典序产生排列

以字典序产生排列

【问题描述】给定正整数n生成1到n的全排列
【输入形式】一个整数n（1<=n<=9）
【输出形式】n!行，每一行的第一个数是第几个全排列，第二个数是全排列打印(中间用制表符\t分开）；
【样例输入】
3
【样例输出】
1 123
2 132
3 213
4 231
5 312
6 321

程序设计

def dfs(cur, n):
    global t
    if cur == n