输入整数n(3<=n<=7),编写程序输出1,2,...,n整数的全排列,按字典序输出。 输入格式

这是一个经典的回溯算法问题，通常用于解决排列组合问题。给定一个整数 n，你需要生成所有从 1 到 n 的数字的全排列，并按照字典序（升序）输出。以下是 Python 语言的一个解决方案：

def permute(nums):
    # 当列表长度为1时，只有一个排列，直接返回
    if len(nums) == 1:
        return [nums]

    # 对于剩余的数字，递归地获取所有排列，然后将当前数字放在每个位置上
    res = []  # 存放结果
    for i in range(len(nums)):
        num = nums[i]  # 避免影响原数组
        remaining_nums = nums[:i] + nums[i+1:]  # 删除已选择的数字

        # 对剩余数字的所有排列
        for p in permute(remaining_nums):
            # 将当前数字添加到每个位置上形成新排列
            res.append([num] + p)

    return res

# 输入
n = int(input("请输入一个整数 (3 <= n <= 7): "))
if 3 <= n <= 7:
    nums = list(range(1, n+1))  # 生成 1 到 n 的列表
    permutations = permute(nums)
    # 按照字典序排序并输出
    permutations.sort()
    for permutation in permutations:
        print(permutation)
else:
    print("输入的数值超出范围，请输入3到7之间的整数。")