câu hỏi đã được viết
Do it! Thuật toán Kiểm tra Lập trình với JAVA
[Bài toán thực hành DFS] Tìm số lượng thành phần liên thông (백준11724)
Viết
·
575
1
DFS 함수 구현 부분에서 if(visited[v]){
return;
} 처럼 탈출 조건을 사용하는 이유가 무엇인가요?
재귀를 시작하기전에 조건문으로 visited가 false일때만 시작하도록 설정했으니 필요없는 부분이 아닌가요?
Câu trả lời 1
0
없어도 되는 부분이 맞습니다. 저는 제출할 때 return 부분이 없이도 통과됐었네요.
