组合的输出（python）

解题思路:

注意事项:

参考代码:

def combine(n, k):

    def backtrack(combination, start, n, k, res):

        if k == 0:

            res.append(combination[:])

            return

        # 剪枝优化：如果当前可选择的数字不足以凑成一个组合，则直接返回

        if n - start + 1 < k:

            return

        for i in range(start, n + 1):

            combination.append(i)  # 处理节点

            backtrack(combination, i + 1, n, k - 1, res)

            combination.pop()  # 回溯，撤销处理的节点

    res = []    # 存放结果集

    backtrack([], 1, n, k, res)

    return res

n, k = map(int, input().split())

for i in combine(n, k):

    for j in i:

        print('{:>3d}'.format(j), end="")

    print("")