인프런 커뮤니티 질문&답변
작성한 질문수
DFS 조건
작성
·
231
0
DFS 종료 조건에 L==n 그리고 sum==f라고 적시해주셨는데요,
L==n은 충족하지만 sum==f조건이 충족하지 않을 시 프로그램은 종료하지 않고 무한 루프에 빠지지 않을까라는 생각이 듭니다...
L==n은 충족하지만 sum==f는 충족하지 않는 결과를 해당 코드가 처리하는지 여쭙고 싶습니다.
퀴즈
재귀 함수에서 print 문을 재귀 호출 뒤에 두면 출력이 역순으로 되는 이유가 무엇일까요?
전역 변수 충돌 때문에
종료 조건이 없어서
스택에 쌓였다가 역순으로 처리돼서
지역 변수 우선순위 때문에
답변 1
0
김태원
지식공유자
안녕하세요^^
L==n은 만족하지만 sum==f를 만족하지 않으면 else쪽으로 가서 for문이 돌지만
if ch[i]==0: 조건이 참이 되는 경우가 없기때문에 재귀가 호출될 일이 없습니다.