Рекурсия цикла foreach - C#

Формулировка задачи:

Добрый день, решил обратиться к вам с вопросом по учебе У меня есть одномерный массив mas размерности n К примеру n=2 И цикл foreach1 - первый перебирающий элементы массива mas, в первом цикле foeach1 существует еще один цикл foreach2 который подобен первому , в теле последнего цикла(foreach2) ... вывод данных ,которые мы перебирали в массиве (x1,x2) Как зациклить цикл foreach, чтобы каждый новый цикл foreach возникал в предыдущем _foreach __foreach ___foreach ____foreach ... Количество циклов foreach равно n, размеру массива.

Решение задачи: «Рекурсия цикла foreach»

textual
                            Листинг программы 
                        

                                    private void button2_Click(object sender, EventArgs e)
        {
            Write(new int[] { 1, 2, 3 });
        }
 
        public void Write(int[] array)
        {
            if (array.Length != 0)
            {
                foreach (var item in array)
                {
                    Write(array.Skip(1).ToArray());
                }
            }
            return;
        }
                        