재귀함수1

• 

  [Algorithm] DFS 와 재귀 함수( Recursive Function ) 💫재귀함수 내부적으로 자기 자신을 호출하는 함수를 재귀함수라고 한다. 반드시 종료 조건이 필요하다는 특징을 가지고 있다. 재귀 호출(자신을 호출)을 너무 많이 하게 되면 스택 메모리 영역에 너무 많은 공간을 할당하게 되어 스택 오버플로우가 발생할 수 있다는 점을 주의해야 한다. 그래서 재귀 함수를 구현할 때는 최악의 경우 얼마나 많은 재귀 호출이 발생하는 지 잘 살펴보아야 한다. 또한 재귀 함수에 대한 이해도가 높으면 코드의 가독성이 좋아질 수 있으나, 개념을 모르는 사람이 보면 코드를 이해하기 어렵다는 단점이 있다. 얼핏보면 같은 두 코드가 있다. 두 코드의 차이점이 무엇일까? Case 1 1 2 3 4 5 6 7 8 9 10 11 12 13 class Solution { public void DFS(.. Algorithm/BFS & DFS 2023. 10. 31.