인프런 커뮤니티 질문&답변
작성한 질문수
이 문제에서 궁금한게있습니다.
작성
·
304
·
수정됨
0
ch[i] != 0라서 if문을 탐색하지않는다면 L에 해당하는 dfs함수는 뭘 반환하는건가요?? 반환하는게 안보일때는 return이 생략됐다고 생각하는건가요?
답변 1
0
김태원
지식공유자
안녕하세요^^
ch[i] != 0 일때는 그 경우로 재귀가 호출되지 않고 해당 경우를 건너뛰고 지나갑니다. 그리고 이 문제에서 재귀는 반환값이 없는 void형 재귀로 생각하세요. if L == m 이 되었을때 순열을 출력하고 그냥 끝나는 함수입니다.