[JAVA] 재귀로 구현하는 팩토리얼

문제 유형

재귀

 

풀이 방법

재귀 문제는 다음과 같이 푼다. 재귀 함수는 반드시 1.탈출문 2.함수 안에서 자신 메소드 호출 두 가지가 필요하다.

그리고 이 두가지는 if - else 구조를 사용해서 풀어야한다.

코드

import java.util.Scanner;

public class Main {
    public int factorial(int n) {
        if (n == 1) // 탈출문
            return 1;
        else
            return n * factorial(n-1);  // 자기 자신 호출
    }

    public static void main(String[] args) {
        Main T = new Main();
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        System.out.println(T.factorial(n));
    }
}