인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

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

Jay Choi님의 프로필 이미지
Jay Choi

작성한 질문수

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

8. 중복순열(다중 for문과 재귀의 차이점)

else문에서 반복문과 DFS가 어떻게 돌아가는지 보충 설명 부탁드리겠습니다...

작성

·

211

0

안녕하세요 강사님.

강의 잘 듣고 있습니다.
 
다름이 아니라 else 문에서 반복문과 DFS가 어떤 순서로 돌아가는지 감이 좀 안잡히는데 보충 설명 가능하실까요?
반복문이 1~3까지 도는데 i 값이 1일때 DFS가 또 호출되고 다시 돌아올 때 i 값은 2부터 시작이 되는걸까요?

답변 1

1

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

안녕하세요^^

네 맞습니다. 다시 되돌아 오면 호출했던 당시 상황으로 i값이 1인 상황으로 오는데 i값이 1일때는 호출을 했으니 안하고 for문의 i가 하나 증가해서 i값이 2일때 다시 재귀호출이 일어나는 것입니다.

Jay Choi님의 프로필 이미지
Jay Choi
질문자

답변 감사합니다!

Jay Choi님의 프로필 이미지
Jay Choi

작성한 질문수

질문하기