[Java] 메소드, 재귀함수
재귀호출함수(recursion function)
자기 자신을 다시 호출해 작업을 수행하는 함수
재귀호출함수의 예 : 문자열 회문 판별, 퀵 정렬(quick sort)
장점
복잡한 알고리즘을 간단히 해결 가능
변수사용 최소화 가능
코드의 간결성 : while문이나 for문같은 반복문을 사용하지 않아도 되기 때문
단점
많은 메모리(process stack) 사용 (스택 오버플로우), 속도 저하
함수 호출 → 복귀를 위한 문맥 교...
wowssun.hashnode.dev6 min read