백준/재귀

BOJ 10872 - 팩토리얼

누누01 2022. 11. 1. 15:23
728x90

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

 

10872번: 팩토리얼

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

www.acmicpc.net

 


 

기본적인 재귀 문제이다.

정수 N이 주어졌을 때 재귀 함수를 통해 팩토리얼을 구하는 문제로 내가 낸 해답은 아래와 같다.

 

 

package com.example.codingtest.boj10872_팩토리얼;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    static int NUMBER = 0;

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

        System.out.println(factorial(NUMBER));
        br.close();
    }

    public static int factorial(int number) {
        if (number == 0) {
            return 1;
        }
        return number * factorial(number - 1);
    }
}