洛谷 P1157 组合的输出 Python题解

最新推荐文章于 2024-10-07 15:14:35 发布

原创最新推荐文章于 2024-10-07 15:14:35 发布 · 574 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#python #深度优先 #算法

本文通过一道编程题详细解析了深度优先搜索（DFS）的实现，重点在于列表操作和输出格式。题目中使用DFS进行递归搜索，构造特定长度的数列，并强调了使用列表而非字符串的原因。同时，指出了输出格式要求，特别是对于两位数的对齐方式。内容适合想要提升DFS理解和列表操作技巧的程序员阅读。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

def dfs(s, c):
    global n, r
    if len(s) == r:
        for i in s:
            print("{:>3}".format(i),end="")
        print()
        return
    for i in range(c, n + 1):
        dfs(s+[i], i + 1)  # 注意不要自作聪明用s.append(i)，因为s.append(i)是会返回NoneType，会有问题的


ans = []

dfs(ans, 1)

1.这道题就是应用深度优先搜索DFS，循环从1，n+1刚好是1到n，每次加入到列表里面，那么下一次循环所以就从i+1到n+1了，刚好是i+1到n，继续加入，如果长度是r就输出呗。还是那句话深度优先搜索一定要自己走一次。
2.注意这里的输出格式一定要用format格式，因为如果是2位数的话，前面只有一个空格。
3.注意一定要用列表，如果不用列表，用字符串长度到r是有问题的，因为两位数占两个长度