재귀 호출의 문제점, 재귀 호출시 무한루프 문제 해결, 재귀적 함수 호출 조건

 

 

재귀 호출의 문제점 - 자원 효율성

시간과 메모리 공간의 효율이 저하될 수 있기 때문에 개발에 신중을 기해야 합니다

 

 

 

재귀 호출시 무한루프 문제 해결

·         자기가 자신을 호출할 수 있기 때문에 무한루프 문제가 발생할 수 있습니다. 이 재귀함수의 문제를 해결하기 위해 함수를 종료하고 반환할려면 return문 추가해야 합니다.

·         재귀함수 호출 전에 종료하기 위한 조건을 반드시 수행해주어야 합니다.

 

 

 

재귀적 함수 호출 조건

아래의 조건이 만족되어야 정상적인 결과를 얻을 수  있습니다.

·         재귀 호출

·         반드시 종결 조건

·         종결 조건이 만족할 때의 반환 값