재귀 vs. 반복 재귀는 특히 트리와 같은 경우에 코드를 더 깔끔하게 작성할 수 있고 읽기 쉽지만, 비용이 있다: space complexity. - 반복은…