JAVA 재귀메소드 개념

자기 자신을 호출하는 메소드.

메소드 안에서 해당 메소드를 호출함
대표적인 예 : 팩토리얼

public class Test{
	public static void main(String[] args) {
		int n =4;
		long num=fac(n);
		System.out.println(n+"!="+num);
	}
	//자신의 메소드의 조건이 거짓이 될때까지 호출함
	public static long fac(int n) {
		return(n>1)?n*fac(n-1):n;
	}
}

• 알고리즘
  
• 파일에 적용