230221 [프로그래머스 타겟 넘버]

재귀를 이용한 DFS로 풀었는데 호출 부분이 이해가 잘 안됨 ㅜ

다시 봐야겠음

import sys
sys.setrecursionlimit(1000000)

def solution(numbers, target):
    n = len(numbers)
    cnt = 0
    
    def DFS(index, sum):
        if index == n:
            if sum == target:
                nonlocal cnt
                cnt+=1
            return
        else:
            DFS(index+1, sum+numbers[index])
            DFS(index+1, sum-numbers[index])
    
    DFS(0,0)
    
    return cnt