题目描述 输入 n，按字典序输出 1∼n 的所有全排列，每行一个，数字间用空格隔开。 输入格式 一行一个整数 n。 输出格式 共 n! 行，按字典序排列。 样例 输入 3 输出 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 数据范围 1≤n≤5