바둑이 승차 성능 향상 질문

안녕하세요. 바둑이 승차(DFS) 질문입니다.

해당코드에서 성능을 더 향상시킬수있지 않을까 해서 질문드립니다.

강사님이 작성하신 코드에서 if(L==N) 전에 if(sum==C)가 나오면 더이상 코드 진행을 하지 않아도 되는거 아닌가요? 그 때 flag값을 하나 추가해서 모든 재귀를 return 시키는 방법을 쓰면 더 좋을것같은데 제 생각이 맞나 궁금하네요.

답변 부탁드리겠습니다.

감사합니다.