재귀 함수란? 재귀 함수란 함수가 직접 또는 간접적으로 자신을 호출하는 프로세스이다.재귀 알고리즘을 사용하면 탐색, GCD (최대공약수) 등 복잡한 문제들도 간단하게 해결할 수 있다. 단, 반복문과 같이 재귀함수도 종료지점을 제대로 정하지 않고 구현을 하면 스택 오버플로우가 발생하므로 항시 주의해서 구현을 해야 한다. 재귀함수는 보통 피보나치수열, 팩토리얼 연산과 같이 재귀적 사용이 자연스러울 때 사용한다. 재귀 함수 예제 1 public class PlusFunction { public static void main(String[] args) { HelloWorld(5); // HelloWorld 출력 메서드 호출 } // HelloWorld 출력 메서드 선언 public static void Hell..