Example: C program to convert decimal to binary using recursion

C
C++
C#
Java
Python
PHP

// C program to convert decimal to binary using recursion
#include <stdio.h>

// Step-1 Recursive function to convert and print binary
void convertToBinary(int num)
{
    if(num == 0)
        return;

    // Recursive call
    convertToBinary(num / 2);

    // Print remainder
    printf("%d", num % 2);
}

// The main function of the program
int main()
{
    // Step-2 Declare variable
    int num;

    // Step-3 Input a decimal number from the user
    printf("Enter a decimal number: ");
    scanf("%d", &num);

    // Step-4 Output binary using recursive function
    printf("Binary representation: ");
    if(num == 0)
        printf("0");
    else
        convertToBinary(num);

    printf("\n");
    return 0;
}