[Java] Factorial

Factorial도 등차수열 공식을 이용하면 쉽게 구할 수 있습니다.

 

더하기를 곱하기로만 바꾸면 됩니다.

 

public static int add(int n) {

return (n == 1 ? 1 : add(n-1) + n);

}

 

기존에 있던 등차수열 코드를

 

public static int factorial(int n) {

return (n == 1 ? 1: factorial(n-1) * n);}

 

곱하기로만 바꾸면 됩니다.

 

public static void main(String[] args) {

int Inum = Input();

System.out.println(add(Inum));

System.out.println(factorial(Inum));

}

 

출력을 해보면

 

Factorial 사용

 

4를 입력했을 때 24로 잘 구해지는 모습입니다.