Python 深度优先算法（DFS）

解题思路:

注意事项:

参考代码:

n,r = map(int,input().strip().split())
nums = [i for i in range(1,n+1)]
result = []

def DFS(index,track):
    
    if len(track) == r:
        result.append(track)
        return
    if index >= n:
        return
    
    
    DFS(index+1,track+[nums[index]])
    DFS(index+1,track)
    
    return result
    
res=DFS(0,[])
for i in res:
    for j in i:
        print('{:>3d}'.format(j),end="")
    print("")