재귀함수? 그리고 하노이의 탑

재귀 함수

• 자기 자신을 호출하는 함수 => 반복적인 작업을 수행

왜 쓰는가?

• 반복문보다 코드가 단순하고 효율적으로 작성할 수 있는 경우가 있다.

단점

• 반복문보다 성능이나 속도보다 떨어질 수 있다.
• 스택이 계속 쌓여서 문제가 생길 수 있다.