10872문제 팩토리얼(재귀) Java

처음에는 이해가 잘 안된다...

재귀함수의 포인트는 항상 종료조건이 중요한것 같다.

 

##

팩토리얼 경우 n*(n-1)팩토리얼! 이라는 공식으로 재귀적으로 호출한다.

예를들어 3이면

3! = 3*(3-1)! -> 3*2!-> 3*2*(2-1)!-> 3*2!*1! 의 형태가 반복수행됨.

public class factorial {

	public static void main(String[] args) {
		int result =0;
		
		result = factorial(10);
		//결과
		System.out.println(result);
	}
	private static int factorial(int n) {
		//재귀함수 종료조건1(입력받은 값이 0일때)
		if(n<=0) {
			return 1;
		}
		//재귀함수 종료조건2
		return n * factorial(n-1);
		
	}

}