반응형
안녕하세요! Plitche(플리체)입니다.
이번 포스팅의 주제는 Q1912 : [기초-재귀함수] 팩토리얼 계산 (자바, JAVA)입니다.
Intro
Question
문제 설명
입력
자연수 n이 입력된다. (n<=12)
출력
n!의 값을 출력한다.
예시
- 입력 : 5
- 출력 : 120
Solution (풀이)
- 풀이 : 메모리 11164, 시간 : 67
public class Answer1 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int number = Integer.parseInt(br.readLine());
loop(number, 1); // 입력받은 숫자와 결과의 초기값 1 넘기기
}
public static void loop(int number, int total) {
if (number>0) { // number가 0보다 크면 해당 숫자를 total에 곱하고 -1하여 파라미터 넘기기
loop(number-1, total*number);
} else {
System.out.println(total);
}
}
}
Ranking(순위)
반응형
'Algorithm > CodeUp' 카테고리의 다른 글
[CodeUp_Java] Q1935 : LCA (3n+1) (0) | 2022.11.30 |
---|---|
[CodeUp_Java] Q1936 : 두 노드간의 거리 (0) | 2022.11.30 |
[CodeUp_Java] Q1901 : 1부터 n까지 출력하기 (0) | 2022.11.29 |
[CodeUp_Java] Q1905 : 1부터 n까지 합 구하기 (0) | 2022.11.29 |
[CodeUp_Java] Q1928 : 우박수 (3n+1) (0) | 2022.11.28 |