Algorithms - 4. Generating 0/1 Vectors

using System;
using System.Linq;

namespace Recursion
{
    class Program
    {
        static void Generate(int index, int[] arr)
        {
            if (index == arr.Length)
            {
                Console.WriteLine(string.Join("", arr));
            }

            else
            {
                for (int i = 0; i <= 1; i++)
                {
                    arr[index] = i;
                    Generate(index + 1, arr);
                }
            }
        }
        static void Main(string[] args)
        {
            var number = int.Parse(Console.ReadLine());
            var arr = new int[number];

            Generate(0, arr);
        }

    }
}