[코드업] (재귀함수) 2진수 변환 (C++)

(재귀함수) 2진수 변환

 

문제

이 문제는 재귀 함수를 이용하여 10진수 정수인 n을 2진수로 변환해서 출력하는 문제이다.

 

풀이

n이 7이라 한다면 

"1"+  to_string(3 % 2)+ to_string(7 % 2) => 111이 된다.

#include <iostream>
#include <string>
// https://codeup.kr/problem.php?id=1920&rid=0
using namespace std;

string binaryNumber(int num) {
    if (num == 0) { 
        return "0";
    }
    else if (num == 1) {
        return "1";
    }
    else {
        return binaryNumber(num / 2) + to_string(num % 2);
    }
}

int main() {
    int num;
    cin >> num;
    cout << binaryNumber(num) << endl;
    return 0;
}

 

 

CodingTestPractice/CodeUp/재귀 함수/(재귀함수) 2진수 변환.cpp at main · seungdo1234/CodingTestPractice