자바 재귀함수 Factorial (팩토리얼)

public class Factorial {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int input = sc.nextInt();

sc.close();

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

}

public static int factorial(int n) {

if (n <= 1) {

return n;

}

else {

return fact(n-1) * n;

}

}

}

// 4를 입력했을 때 :

// 4x3x2x1 의 팩토리얼 계산식에 의해 24 가 출력 됩니다.

자바에서 숫자를 입력받아 팩토리얼 값을 계산하는 알고리즘 입니다.

팩토리얼은 5! 이렇게 표현하는데요

5! = 5 x 4 x 3 x 2 x 1  입니다.

팩토리얼 계산 알고리즘은 계산 자체가 중요하기 보다 재귀함수를 이해하기 위해서 예제로 많이 사용합니다.

감사합니다.