묻고 답해요

2진법 변환 재귀적 접근 방법에 관해 질문 있습니다.

미해결

[리뉴얼] 코딩자율학습 제로초의 자바스크립트 입문

안녕하세요~ 제로초님, 요즘 재귀함수가 너무 어려워서 ㅠ.ㅠ 다양한 문제로 연습해보고 있는데요. 10진수를 2진수를 변환하는 문제를 이런 식으로 재귀적으로 풀어봤어요~ 코드는 다 정상적으로 작동하는데... 사실 그래서 너무 혼란스러워요. 함수가 스스로 불려질 때마다, result가 빈 문자열로 초기화 되는데, 어떻게 최종적으로 result 값이 정상적으로 나오는 지 모르겠어요. 이 문제를 해결해보려고, 콘솔 로그도 여러 곳에 심어봤는데, result는 다 빈 문자열로 떠서, 너무 이해가 안 되네요ㅠ 어떻게 코드가 ( = result 가 ) 아무 문제 없이 잘 작동하는 건가요?? ㅠ.ㅠ function binaryNum(num){ let result = ''; // base case if( num <= 1 ){ return result + num; } if( num%2 === 0 ){ num = parseInt( num/2 ); return binaryNum(num) + '0'; } if( num%2 === 1 ){ num = parseInt( num/2 ); return binaryNum(num) + '1'; } } binaryNum(10); // => 출력값 : 1010

• 재귀
• javascript
• recursion