이 문제에서 궁금한게있습니다.

23.02.26 23:37 작성 23.02.26 23:37 수정 조회수 216

ch[i] != 0라서 if문을 탐색하지않는다면 L에 해당하는 dfs함수는 뭘 반환하는건가요?? 반환하는게 안보일때는 return이 생략됐다고 생각하는건가요?

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

8. 순열 구하기(DFS)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2023.03.07

안녕하세요^^

ch[i] != 0 일때는 그 경우로 재귀가 호출되지 않고 해당 경우를 건너뛰고 지나갑니다. 그리고 이 문제에서 재귀는 반환값이 없는 void형 재귀로 생각하세요. if L == m 이 되었을때 순열을 출력하고 그냥 끝나는 함수입니다.