Decimal to Binary

Medium Recursion

Solve in Playground →

Problem Statement

Write a recursive C program to convert a decimal integer N to its binary representation.

Input Format

A single non-negative integer N.

Output Format

Print the binary representation.

Constraints

0 <= N <= 100000

Sample Input

Sample Output

Explanation

Decimal 5 converted recursively to binary yields 101.

Starter Code

#include <stdio.h>

void decToBin(int n) {
    // Write recursive logic here
}

int main() {
    int n;
    if (scanf("%d", &n) == 1) {
        if (n == 0) printf("0");
        else decToBin(n);
        printf("n");
    }
    return 0;
}

Limits

Time Limit: 1s
Memory Limit: 256MB

Start Coding in IDE →