팩토리얼 (재귀)

문제

자연수 N의 팩토리얼값을 출력하기.
ex) N=5 , answer = 120

나의풀이

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

}

풀이방법

가장 마지막에 실행된 DFS(1)부터 차례대로 올라간다.
DFS(1)은 1을 return하고 DFS(2)에 21이 담긴다.
DFS(2)는 2를 return하고 DFS(3)에 23이 담긴다.
.
.
.
DFS(4)는 24를 return하고 DFS(5)에 담긴다.
최종적으로 담긴 값이 출력된다.