MakeBinary

MakeBinary.cs

public static void MakeBinaryRecursive(uint n)
{ 
    if (n / 2 == 1)     // 3. base case
    {
        Console.Write((n / 2).ToString() + (n % 2).ToString());
        return;
    }

    // 1. recursive step    
    if (n / 2 > 1)
    {
        // push in stack
        MakeBinaryRecursive(n / 2);        // 2-1. input is half of current n 
        // pop out of stack

        Console.Write((n % 2).ToString());      // 2-2. no output is needed. 
    }
}