[DFS] 3. 팩토리얼

<<풀이>>

팩토리를 구현하기 위해서 재귀함수를 이용했다.

 

재귀함수를 잘 이용하기 위해서는 if문과 재귀함수 의 조합을 잘 다룰줄 알아야 할 것 같다.

 

또한 스택기반으로 설명이 된다!! 

 

*BFS는 큐기반으로 설명이 된다.

class Main {
    public int DFS(int n) {
        if(n == 1) return 1;
        else return n * DFS(n - 1);
    }
    
    public static void main(String[] args) {
        Main T = new Main();
        System.out.println(T.DFS(5));
    }
}