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是有问题的,因为两位数占两个长度