[Problem Solving/Java] 백준 10872번 - 팩토리얼

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

10872번: 팩토리얼

문제

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

입력

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

출력

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

첫 번째 시도

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

public class Main {
    public static int fact(int num) {
        if (num == 0) {
            return 1;
        } else {
            return num * fact(num - 1);
        }
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int a = Integer.parseInt(br.readLine());
        System.out.println(fact(a));
    }
}

해결 방법

재귀함수를 쓸 때 return 에 변수와 함수 자기 자신을 써서 팩토리얼 계산을 했다. if문으로 num이 0일 경우를 찾아 return 1로 했다. 

어려웠던 점 / 고쳐야할 점

재귀함수 개념이 익숙치 않았다.