전역변수 res 를 DFS에 전달해주지 않아도 문제없는 이유가 궁... - 인프런

DFS(L, res) 이런식으로 res를 전달해주지 않아도

코드가 잘 돌아가는 이유가 궁금합니다.

DFS에 res를 전달해주지 않으면 재귀함수가 돌면서

전역변수 res의 값들이 계속 바뀌어서 원하는 값을 출력 못할 것 같은데

DFS를 호출해서 res[L] = i 라는 코드를 만나면

DFS별로 res배열이 선언되는걸까요?

import sys
sys.stdin=open("input.txt", "r")

def DFS(L, res):
    # 종료조건
    if L==M:    
        for i in range(M):
            print(res[i], end=" ")
        print()
        return
    else:
        # 트리전개 3 방향으로
        for i in range(1, N+1):
            res[L]=i
            DFS(L+1, res)

if __name__=="__main__":
    N, M=map(int, input().split())
    res=[0]*M
    DFS(0, res)

인프런 커뮤니티 질문&답변

전역변수 res 를 DFS에 전달해주지 않아도 문제없는 이유가 궁금합니다.