알고리즘/[ Baekjoon ]

[ BOJ ][JAVA][10872] 팩토리얼

kim.svadoz 2021. 5. 1. 22:25
반응형

www.acmicpc.net/problem/10872

 

10872번: 팩토리얼

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

www.acmicpc.net

시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 68310 32871 27815 48.691%

문제

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

입력

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

출력

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

예제 입력 1

10

예제 출력 1

3628800

예제 입력 2

0

예제 출력 2

1

코드

import java.io.*;

public class p10872 {
    static int n;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        n = Integer.parseInt(br.readLine());

        int ans = recur(n);
        System.out.println(ans);
    }

    public static int recur(int N) {
        if(N <= 1) return 1;
        return N * recur(N - 1);
    }
}
반응형

'알고리즘 > [ Baekjoon ]' 카테고리의 다른 글

[ BOJ ][JAVA][10986] 나머지 합  (0) 2021.05.01
[ BOJ ][JAVA][10971] 외판원 순회 2  (0) 2021.05.01
[ BOJ ][JAVA][10844] 쉬운 계단 수  (0) 2021.05.01
[ BOJ ][JAVA][10828] 스택  (0) 2021.05.01
[ BOJ ][JAVA][10825] 국영수  (0) 2021.05.01