Algorithms - 02. Nested Loops

using System;
using System.Linq;

namespace Algorithms
{
    class Program
    {
        static int[] combinations;
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            combinations = new int[n];
            PrintCombinations(0, n);
        }

        private static void PrintCombinations(int index, int n)
        {
            if (index == n)
            {
                PrintSolution();
                return;
            }

            for (int i = 1; i <= n; i++)
            {
                combinations[index] = i;
                PrintCombinations(index + 1, n);
            }
        }

        private static void PrintSolution()
        {
            Console.WriteLine(string.Join(" ", combinations)); ;
        }
    }
}