[백준] 자바 Java, 10872번: 재귀 > 팩토리얼

 

10872번: 팩토리얼

---

문제

0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.

 

입력

첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다.

 

 

출력

첫째 줄에 N!을 출력한다.

 

알고리즘 분류

• 수학
• 구현

 

나의 풀이

0! = 1

 

1! = 1

2! = 2*1

3! = 3*2*1

4! = 4*3*2*1

⁞

n! = n*(n-1)*...*1

package level10_recursion;

import java.util.Scanner;

// 백준 10872 문제] 팩토리얼
public class Baekjoon10872 {
    public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();

    int result = factorial(n);
    System.out.println(result);
    } //main end

    public static int factorial(int n) {
        if(n <= 1) return 1;
        return n * factorial(n-1);
    }
}

 

결과