Example: Java program to convert decimal to binary using recursion

C
C++
C#
Java
Python
PHP

// Java program to convert decimal to binary using recursion
import java.util.Scanner;

public class Main {

    // Recursive function to print binary
    static void convertToBinary(int num) {
        if (num == 0)
            return;
        convertToBinary(num / 2);
        System.out.print(num % 2);
    }

    public static void main(String[] args) {
        // Step-1 Input
        Scanner sc = new Scanner(System.in);
        System.out.print("Enter a decimal number: ");
        int num = sc.nextInt();

        // Step-2 Handle zero case
        System.out.print("Binary representation: ");
        if (num == 0)
            System.out.print("0");
        else
            convertToBinary(num);

        System.out.println();
        sc.close();
    }
}