[JAVA] 재귀호출(recursive call)이란? [메서드 내부에서 메서드 자신을 다시 호출]
·
◎ Java/Java☕
1. 재귀호출(recursive call)이란? 메서드의 내부에서 메서드 자신을 다시 호출하는 것을 '재귀호출(recursive call)'이라 한다. → 재귀호출을 하는 메서드를 '재귀 메서드'라 한다. void method() { method(); // 재귀호출. 메서드 자신을 호출한다. } 메서드 입장에서는 자기 자신을 호출하는 것과 다른 메서드를 호출하는 것은 차이가 없다. why? 메서드는 복사된 값으로 작업을 하기 때문! [값에 의한 호출(call by value)] 그러나, 위의 코드처럼 재귀호출 뿐이면 무한반복에 빠지게 된다. 따라서 재귀호출에는 조건문이 필수적으로 붙게 된다. void method(int n) { if(n == 0) { return; // n의 값이 0일 때, 메서드를 종..