2022.01.03 13일차

백준 10872번 (팩토리얼)

문제

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

나의 풀이

f(0) = 0
f(1) = 1
f(2) = 2 1
f(3) = 3 2 1
f(4) = 4 3 2 1
1. 재귀 함수 사용, n * f(n-1)
2. n이 0일때 1출력

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int n = scanner.nextInt();

        Func func = new Func();
        int sum = func.fac(n);

        System.out.println(sum);
    }

}

class Func {
    public int fac(int n) {
        if (n == 0) {
            return 1;
        } else {
            return n * fac(n - 1);
        }
    }
}

생각하기