재귀함수, DFS를 시각화로 보여주는 사이트

https://pythontutor.com/render.html#mode=display

Python Tutor code visualizer: Visualize code in Python, JavaScript, C, C++, and Java

 

DFS나 DP 문제에서 사용하는 재귀함수의 동작 구성은 너무 머리속으로 그려지지 않는다.

찾아보니 재귀함수를 시각화 시켜주는 사이트가 있었다!

언제 반환되는지, 어떤 값이 들어가는지 잘 보여준다.

아래는 프로그래머스 타겟 넘버를 찾는 코드 중 일부이다!

어떻게 값이 들락날락 거리는지 확인해서 문제를 이해하자!

https://school.programmers.co.kr/learn/courses/30/lessons/43165

프로그래머스

def DFS(numbers, target, L, score, result) :
    print(result)
    if L == len(numbers) :
        if score == target :
            return 
    else :
        result.append(numbers[L])
        DFS(numbers, target, L+1, score + numbers[L], result)
        result.pop()
        result.append(-numbers[L])
        DFS(numbers, target, L+1, score - numbers[L], result)
        result.pop()


result = []
print(DFS([1, 1, 1], 3, 0, 0, result))