JAVA

[JAVA]재귀함수

코딩공대 2022. 11. 30. 09:55
728x90
재귀?
원래의 자리로 되돌아가거나 되돌아옴.
  • 재귀함수의 장점
    • 불필요한 반복문을 사용하지 않아 코드가 간결하고 수정이 용이하다
    • 변수를 여러개 사용할 필요가 없다
  • 재귀함수의 단점
    • 코드의 흐름을 직관적으로 파악하기 힘들며, 반복문에 비해 메모리를 더 많이 사용한다.
    • 메스드가 종료된 이후에 복귀를 위한 컨텍스트 스위칭 비용이 발생한다.
문제를 작게 쪼개고 더 이상 쪼개지지 않을 때, 가장 작은 단위의 문제를 해결한다.