// Program 37: Decimal to Binary Conversion Using Recursion

import java.util.*;
class DecimalBinary
{
    static void binary(int n)
    {
        if (n > 1)
        {
            binary(n / 2);
        }
        System.out.print(n % 2);
    }
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        System.out.print("Enter a non-negative decimal number: ");
        int n = sc.nextInt();
        if (n < 0)
        {
            System.out.println("Invalid input");
        }
        else
        {
            System.out.print("Binary = ");
            binary(n);
            System.out.println();
        }
    }
}