설명

재귀 함수를 사용하여 이진수를 출력하는 프로그램 작성

코드

public class BinaryNumber {
    public static void main(String[] args) {
        DFS(11);
    }
    public static void DFS(int n){
        if(n==0) return;

        DFS(n/2);
        System.out.print(n%2);
    }
}

저번에 학습한 Stack Frame의 개념을 이해한다면 쉽게 풀이할 수 있었다.

재귀 함수 Stack Frame