Java

재귀 호출(recursive call)

림디 2020. 3. 23. 12:00
반응형

메서드의 내부에서 메서드 자기 자신을 다시 호출하는 것을 재귀호출이라한다.

 

반복문 대신에 재귀호출을 이용하면 메서드를 간단하게 할수있는 경우도 있지만, 성능에 문제가 생기기 때문에 특정한 상황이 아니라면 잘 사용하지 않는다.

 

 

특정한 상황 : 팩토리얼 구하기, XML 파싱 등

 

*성능의 문제 : 스텍오브 플로우 , 성능의 저하