c++코드업1920번재귀함수1 [C/C++] 코드업 1920 : (재귀함수) 2진수 변환 문제풀이 10진수를 2진수로 바꾸는 내용임. 재귀 함수로 푸는 데, 쉽게 얘기해서 2로 나누는 작업을 계속해서 하는 것임. 그리고 쪼갤 수 있을 때까지 쪼갠 후, 그 후부터 하나씩 내려오면서 2로 나눈 나머지를 출력함. 이때 왜 마지막까지 쪼갠 후의 나머지 값부터 출력할까? 이는 가장 높은 수부터 작은수까지 출력하기 때문임. 예를 들어 33라고 해 보겠음. 이진수로 10 0001이 됨. 비트 5번과 0번. 33은 2로 5번 나눠짐. 6번째 나눌 땐 0이고. 2로 5번 나눴으면 이미 2^5라는 의미이고 그 값부터 출력해야 하는 것임. 이미 32라는 값을 10 0000으로 올려줬으니, 남은 숫자는 1만 남았음. 각각 2^4일 때 나머지 0 일 것이고, 2^3일 때 나머지 0일 것이고..... 마지막으로 2^.. 2022. 10. 8. 이전 1 다음
