给定一个整数 n，生成 1 到 n 所有数字的全排列。
一个整数 n（1 ≤ n ≤ 6）
每行一个排列，按字典序输出
样例 1
输入：
3
输出：
123 132 213 231 312 321
使用回溯法生成全排列