[JAVA] 재귀함수 - Stack overflow 오류

재귀 함수 사용에는 스택 오버플로우(stack overflow)를 주의해야한다. 

상기와 같이 오류가뜨는 이유는 n이 멈추지않고 -1, -2, -3...n까지 무한대로 실행되어 

컴퓨터의 메모리에 한개가 있기때문에 스택 오버플로우의 문제가 발생하게 된다. 

 

이 문제를 해결하기 위해서는 if문을 사용하여 n을 1까지만 수행하게 해주면 된다. 

(하기 코드 추가)  

if (n === 1) {

     return 1;

}