📌 02 - 재귀함수를 이용한 이진수 출력 10진수 N이 입력되면 2진수로 변환하여 출력하는 문제이다. 단, 재귀함수를 이용해서 출력해야 한다. 이진수를 구하는 과정 1단계: 변환하려는 수를 2로 나눈 후 몫과 나머지 기록 2단계: 1단계에서 계산한 몫을 2로 나눈 후 몫과 나머지 기록, ...몫이 0이 될 때까지 반복 기록한 나머지 값을 아래에서 위로 읽으면 2진법으로 변환 완료 👍 풀이 방법 이진수를 구하는 과정을 보면 기록한 나머지 값을 아래에서 위로 읽어야(LIFO 구조) 2진법으로 변환할 수 있다는 것을 알 수 있다. 이는 재귀함수를 사용하여 문제 해결이 가능하다는 것이다. (참고) 재귀함수 알고리즘 몫(L)이 0이 될 때까지 계속하여 DFS() 함수를 호출하는데 인자는 2로 나눈 몫(정수)을 ..

📌 01 - 재귀함수 자연수 N이 입력되면 재귀함수를 이용하여 1부터 N까지를 출력하는 문제이다. 👍 풀이 방법 스택 프레임(Stack Frame)에 대한 내용을 알고 있으면 재귀함수를 이해하는데 있어서 도움이 된다. 해당 내용은 다음 스택 프레임(Stack Frame)은 무엇인가? 라는 글에 따로 정리하였다. solution 함수 내부에서 DFS(n)를 호출하면 해당 함수의 매개 변수, 반환 주소값. 지역 변수 등의 스택 프레임이 스택에 저장된다. L이 0이 될 때까지 계속해서 DFS(L - 1) 함수를 호출하면서 해당 함수의 스택 프레임이 추가로 스택에 저장된다. L이 0과 같으면 return하고 스택에 저장된 함수를 차례대로 호출하여 console.log를 실행하고 종료한다. 함수의 호출이 종료되면..