题解与来源题共享。已有题解默认通过；新增或编辑后需由来源域管理员审核。待审核、驳回题解仅作者和审核管理员可见。来源域：system

• 0

  li1005345206 LV 6 @ 2026-5-21 16:09:59

  n = int(input())
  def dfs(arr):
      if len(arr) >= n:
          print(*arr)
          return
      for i in range(n):
          i += 1
          if i in arr:
              continue
          dfs(arr[:] + [i])
  dfs([])