-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
DFS 조건
22.03.29 23:27 작성 조회수 128
0
DFS 종료 조건에 L==n 그리고 sum==f라고 적시해주셨는데요,
L==n은 충족하지만 sum==f조건이 충족하지 않을 시 프로그램은 종료하지 않고 무한 루프에 빠지지 않을까라는 생각이 듭니다...
L==n은 충족하지만 sum==f는 충족하지 않는 결과를 해당 코드가 처리하는지 여쭙고 싶습니다.
답변을 작성해보세요.
0
김태원
지식공유자2022.04.05
안녕하세요^^
L==n은 만족하지만 sum==f를 만족하지 않으면 else쪽으로 가서 for문이 돌지만
if ch[i]==0: 조건이 참이 되는 경우가 없기때문에 재귀가 호출될 일이 없습니다.
답변 1