알고리즘/[코드업] 기초4-1. 단순 반복문
[JAVA] CodeUp 1276 : 팩토리얼 계산
Art Rudy
2021. 8. 9. 21:12
728x90
반응형
https://codeup.kr/problem.php?id=1276
팩토리얼 계산
int범위에서 답이 나오도록 n을 수정했습니다.
codeup.kr
문제 분류 : 기초4-1. 단순 반복문
문제 설명
팩토리얼(!)은 다음과 같이 정의된다.
n! = n * (n-1) * (n-2) * ... * 2 * 1
즉, 5! = 5 * 4 * 3 * 2 * 1 = 120 이다.
n이 입력되면 n!의 값을 출력하시오.
입력
자연수 n이 입력된다. (n <= 12)
출력
n!의 값을 출력한다.
입력 예시
5
출력 예시
120
도움말
내 답안
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int n = Integer.parseInt(br.readLine());
int result = factorial(n);
bw.write(String.valueOf(result));
bw.flush();
bw.close();
br.close();
}
public static int factorial(int n) {
if(n == 1) {
return 1;
}
return n*factorial(n-1);
}
}
728x90
반응형