개발쿠키

재귀를 이용하여 이진수 출력하는 법을 알아보자. 11의 이진수를 출력하는 코드이며 결과값은 1011이 나와야 한다. 코드 public class BinaryNm { public void DFS(int n) { if (n == 0) return; else { DFS(n / 2); System.out.print(n % 2); } } public static void main(String[] args) { BinaryNm M = new BinaryNm(); M.DFS(11); } } 설명 우선 자바는 함수 호출 시 스택 영역에 프레임이라는 것이 생긴다. 해당 프레임에는 함수의 실행 정보나 지역변수 등이 담겨 있다. 그럼 위의 코드를 예시로 스택에 어떤식으로 쌓이는지 보면 아래 그림과 같이 쌓이게 된다.(메인 ..