// 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();
}
}