[문제풀이] 07-03. 팩토리얼

인프런, 자바(Java) 알고리즘 문제풀이

Recursive, Tree, Graph - 0703. 팩토리얼

🗒️ 문제

🎈 나의 풀이

	private static int DFS(int n) {
        if(n == 1) return 1;
        return (n *= DFS(n-1));
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println(DFS(sc.nextInt()));
    }

🖍️ 강의 풀이

  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));
	}	

💬 짚어가기

이 문제는 재귀 함수(Recursive)를 이용하여 풀었다.

• n이 1인 경우 : 1을 리턴한다.
• 그 외의 경우 : n * DFS(n-1)을 리턴한다.

return 시에 자기 자신을 호출하여 n-1 팩토리얼 값을 리턴 받게 된다.