[6주차] 백준 10872 팩토리얼

팩토리얼 문제풀이

 

💻Q

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

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

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

예제 입력 1

예제 출력 1

예제 입력 2

예제 출력 2

 

💡A

1이거나 0일때 1을 반환하고 n * factorial(n-1)을 해주어 재귀 호출하는 함수 factorial()로 풀었다.
재귀는 반복문으로도 바꿀 수 있다.

import java.io.*;

public class Main {
    
    public static int factorial(int n) {
        if(n <= 1) {
            return 1;
        }else {
            return n * factorial(n-1);
            }
        }
    
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        int answer = factorial(n);
        System.out.println(answer);
    }
}​

 

import java.io.*;

public class Main {
    
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        int answer = 1;
        
        while(n != 0) {
            answer = answer * n;
            n--;
        }
        System.out.println(answer);
    }
}