https://www.acmicpc.net/problem/10872

📔문제

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

---

📝입력

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

---

📺출력

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

---

📝예제 입력 1

10

---

📺예제 출력 1

3628800

---

📝예제 입력 2

0

---

📺예제 출력 2

1

---

🔍출처

-문제를 만든 사람: baekjoon

---

🧮알고리즘 분류

• 수학
• 구현
• 조합론

---

📃소스 코드

import java.util.Scanner;

public class Code10872 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int N= sc.nextInt();

        System.out.println(factorial(N));
    }
    public static int factorial(int n){
        if(n==1){
            return 1;
        }
        if(n==0){
            return 1;
        }
        return n*factorial(n-1);
    }
}

---

📰출력 결과

---

📂고찰

재귀 함수를 사용했다. 만약 n이 0이나 1이면 1을 반환한다.