DFS(Depth-first search)

이번에는 저번 시간에 만들어 보았던, 재귀 용법을 이용해서 DFS 를 구현해보려고 합니다. DFS는 정말 알고리즘에서는 가장 단골 문제중 하나이고, 길 찾기 알고리즘 등에 쓰이는등 정말 다양하게 쓰이는 알고리즘 중 하나입니다.
이번 포스팅에서도 코드와 함께 알고리즘을 설명하도록 하겠습니다.

구현 및 설명

Source code

def DFS(v):
    if v > 7 :
        return 
    else :
        print(v, end=' ')
        DFS(v * 2)
        DFS(v * 2 + 1)

# if __name__=="__main__":
if __name__ == "__main__":
    DFS(1)