### 洛谷组合数输出问题的 Python 实现 在解决洛谷平台上关于组合数输出的问题时，可以采用多种方法来实现。以下是几种常见的解决方案及其解释。 #### 方法一：基于回溯法的递归实现 这种方法通过递归来枚举所有的可能组合，并按照题目要求打印出来。代码如下： ```python def pri(L): for i in range(1, len(L)): if L[i]: print("{:3d}".format(i), end='') print() def dfs(n, r, cur, count): global L if count == r: pri(L) return if cur <= n: L[cur] = True dfs(n, r, cur + 1, count + 1) L[cur] = False dfs(n, r, cur + 1, count) n, r = map(int, input().strip().split()) L = [False] * (n + 1) dfs(n, r, 1, 0) ``` 上述代码利用了深度优先搜索（DFS）的思想[^2]，其中 `pri` 函数用于打印符合条件的结果，而 `dfs` 则负责递归地构建每一种可能的组合。 --- #### 方法二：使用标准库 `itertools.combinations` Python 的标准库提供了强大的工具函数，可以直接调用 `itertools.combinations` 来生成所有满足条件的组合。这种方式更加简洁高效，适合初学者快速上手。具体代码如下： ```python from itertools import combinations m, n = map(int, input().split()) nums = list(range(1, m + 1)) for comb in combinations(nums, n): print(''.join(f"{num:3}" for num in comb)) ``` 此方法的核心在于 `itertools.combinations` 函数[^3]，它能够自动创建一个迭代器，返回给定列表中所有长度为指定值的子序列。这些子序列严格遵循输入数据的顺序排列，不会出现重复情况。 --- #### 方法三：另一种递归方式 除了传统的 DFS 外，还可以尝试其他形式的递归逻辑。下面是一个稍微不同的版本： ```python n, r = map(int, input().split()) def dfs(s, start): if len(s) == r: for item in s: print(f"{item:3}", end="") print() return for i in range(start, n + 1): dfs(s + [i], i + 1) ans = [] dfs(ans, 1) ``` 这段程序同样采用了递归策略[^4]，不过它的参数设计略有不同——通过传递当前已选中的集合以及下一个可选项的位置来控制状态转移过程。 --- ### 总结 以上三种方案均能有效完成洛谷平台上的组合数输出任务。第一种适用于深入理解算法原理的学习者；第二种则凭借其简单直观的特点成为实际开发中的首选；第三种展示了灵活调整递归框架的可能性。