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

김태영님의 프로필 이미지
김태영

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

6. 순열 구하기(채점지원안됨)

DFS 풀 때 재귀 함수 매개변수로 L값만 넘겨주는 이유가 뭔가요?

작성

·

232

0

DFS를 풀 때 매개변수로 int L 값만 계속 넘겨주잖아요
ch[] 배열은 항상 static으로 전역으로 선언해두시고,

그리고 재귀 진입 전에 ch[i] = 1 하고 돌고 나서 ch[i] = 0하는데

L값도 재귀 진입 전에 L++하고 돌고 나서 L--하면 같은 결과가 나오는데

매개변수로 L값만 넣는 이유가 궁금합니다.

넣을 꺼면 둘 다 넣거나 둘 다 빼거나 할 것 같은데.

답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

그냥 저는 그렇게 합니다. 별 뜻은 없습니다.

김태영님의 프로필 이미지
김태영
질문자

아 별다른 뜻은 없었군요.
답변 감사드립니다.

김태영님의 프로필 이미지
김태영

작성한 질문수

질문하기