본문 바로가기

Algorithm/CodeUp

[CodeUp_Java] Q1912 : 팩토리얼 계산

반응형

안녕하세요! 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(순위)

반응형