Укорачивание последовательности до тех пор, пока это возможно

@Dima900 · Регистрация: 15.10.2014

Author24 — интернет-сервис помощи студентам

Дана последовательность a с элементами из множества {0,1}. Проводятся следующие действия. Если a имеет вид 1,0,1,… , то она укорачивается на первые три элемента. В противном случае начальный элемент последовательности переносится в её конец. Указанные действия повторяются до тех пор, пока имеется возможность укоротить текущую последовательность.Требуется составить рекурсивную программу, имитирующую эти действия и возвращающую по исходной последовательности a результирующую последовательность b или сообщение, что b - пустое множество.

Вот код, мне надо разбить его на 2 метода, через цикл и используя механизм рекурсии.

C#

static void Main(string[] args)
        {
            string a = "1 0 1";
            Console.WriteLine("Введите размерность массива: ");
            int n = Convert.ToInt32(Console.ReadLine());
            int[] array = new int[n];
            for (int i = 0; i < n; i++)
            {
                Console.WriteLine("Введите " + i + "-й элемент массива");
                array[i] = Convert.ToInt32(Console.ReadLine());
            }
            for (int i = 0; i < n; i++)
            {
                Console.Write(array[i] + " ");
            }
            Console.WriteLine();
            string s = String.Join(" ", array);
            int t = array.Length;
            Console.WriteLine("Polycheniy massiv");
            if (s.Contains(a))
            {
                s = s.Remove(0, 5);
                Console.WriteLine(s);
            }
 
            else
            {
                
 
                int[] temp = new int[n];
                for (int i = 0; i < array.Length; i++)
                {
                    if (i != (array.Length - 1))
                        temp[i] = array[i + 1];
                    else
                        temp[i] = array[0];
                }
                array = temp;
 
                for (int i = 0; i < array.Length; i++)
                {
                    Console.Write(array[i] + " ");
                }
                Console.WriteLine();
 
            }
            Console.ReadKey();
        }
    }
}

	12.05.2015, 11:00