Decimal to Binary

Medium Recursion PRO

🔒 Login to Unlock

Problem Statement

Write a C program using recursion to convert a decimal number into its binary representation string/number.

Input Format

A non-negative integer.

Output Format

Print the binary equivalent.

Constraints

0 <= N <= 1000

Sample Input

Sample Output

Explanation

Recursively divide the number by 2 and print remainders on the way back.

Starter Code

#include <stdio.h>

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

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

Limits

Time Limit: 1s
Memory Limit: 256MB

🔒 Login to Unlock