Recursive, Tree, Graph(DFS, BFS 기초) - 재귀함수(스택프레임)

public class Main {
    public static void DFS(int n) {
        if (n == 0) {
            return;
        } else {
            DFS(n - 1);
            System.out.print(n + " ");
        }
    }

    public static void main(String[] args) {
        DFS(3);
    }
}

- 스택 프레임이 쌓여 DFS 함수가 호출되어 쌓여있다가 나중에 출력이 된다. 그래서 결과가 1 2 3 으로 나온다