메소드 재귀 호출

재귀 메소드 : 자기 자신을 호출함

 

public class hello1 {
 public static void main(String[] args) {
	 System.out.println("3 factorial" + "  " +factorial(3));
	 System.out.println("12 factorial" + "  " +factorial(12));
 }
 
 public static int factorial(int n) {
	 if(n ==1 ) {
		 return 1;
	 }else {
		 return n * factorial(n-1);
	 }
 }
}

3*2*1 = 6 나온다