编写一个程序，输入任意一个自然数n，输出 P({1，2，⋯，n})的所有元素.

编写一个程序来输出集合P(\{1, 2, ..., n\})的所有元素，这里P代表所有小于等于n的正整数的排列组合。这是一个经典的回溯算法问题，通常用于生成全排列。以下是使用Python语言的一个简单解决方案：

def generate_permutations(n):
    # 当只有一个数时，只有一种排列
    if n == 1:
        return [1]
    else:
        result = []
        for i in range(1, n+1):
            # 递归地生成前n-1个数的排列，然后将当前数添加到每个排列的开头
            sub_permutations = generate_permutations(n - 1)
            for perm in sub_permutations:
                result.append([i] + perm)
        return result

# 输入数字n
n = int(input("请输入一个自然数n："))
permutations = generate_permutations(n)
print("P({1, 2, ..., n})的所有元素是：")
for perm in permutations:
    print(perm)