[Java] Recursion(재귀)의 특징

재귀의 특징

 

1. 무한루프를 돌 수 있으므로, 일정 조건을 추가하여 끝내야 한다.

if () {

 return;

}

 

2. 재귀함수가 호출될 때마다 스택이 하나씩 쌓이기 때문에,

종료하지 않으면 스택오버플로우(stack overflow)가 발생할 수 있다.