输入整数n(3<=n<=7),编写程序输出1,2,…,n整数的全排列,按字典序输出。 直接输出即可，不是列表

这是一个经典的回溯算法（Backtracking）的应用，通常用于生成所有可能的排列组合。为了输出1到n（包括n）的所有数字的全排列，我们可以按照递归的方式来实现。这里是一个简单的Python代码示例：

def permute(nums):
    # 如果只有一个元素，直接返回这个元素
    if len(nums) == 1:
        return [nums]
    
    # 保存结果的空列表
    result = []
    
    # 对于每个当前的元素
    for i in range(len(nums)):
        # 交换当前元素的位置
        nums[i], nums[-1] = nums[-1], nums[i]
        
        # 递归地获取剩余元素的排列，并添加当前元素
        sub_permutations = permute(nums[:-1])
        
        # 将当前元素移回原位置，准备处理下一个元素
        nums[-1], nums[i] = nums[i], nums[-1]
        
        # 将子排列合并到结果中
        for permutation in sub_permutations:
            result.append([nums[-1]] + permutation)
    
    return result

# 测试函数
n = int(input("请输入一个数字 (3 <= n <= 7): "))
if n >= 3 and n <= 7:
    print("\n".join(map(str, permute(range(1, n+1)))))
else:
    print("输入的数字不在指定范围内。")