[JAVA] 재귀함수

재귀함수란?

함수가 직접 또는 간접적으로 자신을 호출하는 프로세스를 말한다.

→ 재귀함수의 종료지점을 생각하지 않고 구현하면 스택오버플로우가 발생할 수 있다.

// n이 0이 될 때까지 "HelloWolrd를 출력하는 재귀함수

public class PlusFunction {
		public static void main(String[] args) {
				HelloWorld(5);  // HelloWorld 출력 메서드 호출
		}

		// HelloWorld 출력 메서드 선언
		public static void HelloWorld(int n) {
			// n이 0인 경우 return
			if(n == 0) return;
			 
			System.out.println("HelloWolrd"); // HelloWorld 출력
			HelloWorld(n-1); // 재귀함수 시작
		}

}