[백준,BOJ 10872] 팩토리얼(JAVA 구현)

-해법 import java.util.Scanner; public class Main{ static int factorial(int n) { if(n == 0) return 1; // n이 0이면 1이므로 리턴하여 무한 루프 방지 else { // 나머지의 경우 return n*factorial(n-1); // 자신 * 자신-1의 팩토리얼 값을 지속적으로 호출, 리턴해준다. } } public static void main(String[] args){ Scanner in = new Scanner(System.in); int n = in.nextInt(); System.out.println(factorial(n)); // 출력! } } 재귀 알고리즘의 첫 문제이자 대표 문제라 할 수 있는 팩토리얼이다. 재..