[알고리즘 문제]재귀함수를 이용한 팩토리얼 출력 - DFS

▷ 문제

자연수 N이 입력되면 N!를 구하는 프로그램을 작성하세요.
예를 들어 5! = 5*4*3*2*1=120입니다.

* 입력

첫 번째 줄에 10진수 N(1<=N<=1,000)이 주어집니다.

* 출력

첫 번째 줄에 N팩토리얼 값을 출력하세요.

▷ 입력 예시

5

▷ 출력 예시

120

▷ 풀이

import java.util.Scanner;

public class Main {
    public void solution(int n){
      System.out.print(factorial(n));
    }

    public int factorial(int n){
      if(n <= 1) return 1;
      else {
        return factorial(n-1) * n;
      }
    }

    public static void main(String[] args){
      Main main = new Main();
      Scanner kb = new Scanner(System.in);

      int n = kb.nextInt();

      kb.close();

      main.solution(n);
    }
  }