Decimal to Binary

Medium Recursion

Solve in Playground →

Problem Statement

Write a C++ recursive function that converts a decimal integer into its binary string representation.

Input Format

A single non-negative integer N.

Output Format

Print binary representation string.

Constraints

0 <= N <= 100000

Sample Input

Sample Output

Explanation

Converts decimal to binary by recursively dividing by 2 and appending remainders.

Starter Code

#include <iostream>
#include <string>

std::string toBinary(int n) {
    // Write your code here
}

int main() {
    int n;
    if (std::cin >> n) {
        if (n == 0) std::cout << "0n";
        else std::cout << toBinary(n) << "n";
    }
    return 0;
}

Limits

Time Limit: 1s
Memory Limit: 256MB

Start Coding in IDE →