Генерация подмассивов с использованием рекурсии

Учитывая массив, сгенерируйте все возможные подмассивы данного массива с помощью рекурсии.

Примеры:

 Ввод: [1, 2, 3]
Вывод: [1], [1, 2], [2], [1, 2, 3], [2, 3], [3]

Ввод: [1, 2]
Вывод: [1], [1, 2], [2]

Мы обсудили итеративную программу для генерации всех подмассивов. В этом посте обсуждается рекурсивный.

Подход: мы используем два указателя start и end для сохранения начальной и конечной точки массива и выполняем шаги, указанные ниже:

• Остановитесь, если мы достигли конца массива
• Увеличьте конечный индекс, если начало стало больше конца
• Распечатайте подмассив от начала до конца индекса и увеличьте начальный индекс

Ниже представлена реализация описанного выше подхода.

Сложность времени:

Внимание компьютерщик! Укрепите свои основы с помощью базового курса программирования Python и изучите основы.

Для начала подготовьтесь к собеседованию. Расширьте свои концепции структур данных с помощью курса Python DS. А чтобы начать свое путешествие по машинному обучению, присоединяйтесь к курсу Машинное обучение - базовый уровень.