[#CodeUp] 1912 : (재귀함수) 팩토리얼 계산

https://codeup.kr/problem.php?id=1912

(재귀함수) 팩토리얼 계산

문제

---

팩토리얼(!)은 다음과 같이 정의된다.

n!=n×(n−1)×(n−2)×⋯×2×1�!=�×(�−1)×(�−2)×⋯×2×1

즉, 5!=5×4×3×2×1=1205!=5×4×3×2×1=120 이다.

n�이 입력되면 n!�!의 값을 출력하시오.

이 문제는 반복문 for, while 등을 이용하여 풀수 없습니다.

 

import java.util.*;
public class Main {
    static int getResult(int num){
        if(num == 1) return 1;
        return getResult(num-1)*num;
    }
    public static void main(String[] arg) throws Exception{
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        System.out.print(getResult(num));
    }
}

https://github.com/dopal2/CodeUp/blob/main/src/Main.java_1912