[JAVA]재귀함수

재귀?
원래의 자리로 되돌아가거나 되돌아옴.

• 재귀함수의 장점
  • 불필요한 반복문을 사용하지 않아 코드가 간결하고 수정이 용이하다
  • 변수를 여러개 사용할 필요가 없다
• 재귀함수의 단점
  • 코드의 흐름을 직관적으로 파악하기 힘들며, 반복문에 비해 메모리를 더 많이 사용한다.
  • 메스드가 종료된 이후에 복귀를 위한 컨텍스트 스위칭 비용이 발생한다.

문제를 작게 쪼개고 더 이상 쪼개지지 않을 때, 가장 작은 단위의 문제를 해결한다.

---