Задачи по теме «Рекурсия»

Практикуйте тему «Рекурсия» на задачах от простых до сложных (всего: 8). Каждая задача запускается в браузере, с мгновенными тестами, разбором вашего кода от ИИ и решениями сообщества для сравнения.

Средне · 8

Навыки для практики: Базовые случаиАльфа-бета отсечениеВложенные данныеДеление показателя пополамДеревьяДеревья игрыЗаливкаКомбинаторикаМинимаксОчистка строкПаттерн CompositeПоиск в играх
  • Python · C++ · C#
  • Автотесты
  • Ревью кода ИИ
  • Решения сообщества
341
Задачи
245
Решений опубликовано
9
Языки

Все задачи

Ищите по названию или теме либо фильтруйте по сложности.

8 задачи
Средне

Count Islands

Count groups of connected land cells in a grid.

Вы освоите ЗаливкаРекурсивный DFS
Для начинающихСеткиLearning-pathРекурсия
Средне

Recursive Palindrome

Check a palindrome recursively, ignoring case and punctuation.

Вы освоите Базовые случаиОчистка строк
Для начинающихLearning-pathРекурсияStrings
Средне

Альфа-бета отсечение

Оцените дерево игры минимаксом с альфа-бета отсечением и посчитайте, сколько листьев поиск действительно просмотрел.

Вы освоите Альфа-бета отсечениеПоиск в играх
РекурсияДеревьяискусственный интеллект
Средне

Recursive Power

Compute a power recursively by halving the exponent.

Вы освоите Деление показателя пополамРазделяй и властвуй
Для начинающихLearning-pathРекурсия
Средне

Преобразование произвольно вложенных списков в плоский (Рекурсия)

Попрактикуйтесь в рекурсии, преобразуя произвольно вложенные списки в плоский, пропуская null-элементы.

Вы освоите Базовые случаиВложенные данные
Data-structuresРекурсия
Пока нет решений
Средне

Крестики-нолики с минимаксом

Выберите идеальный ход в крестиках-ноликах, перебрав всё дерево игры минимаксом.

Вы освоите МинимаксДеревья игры
Рекурсияискусственный интеллект
Пока нет решений
Средне

Размеры папок с Composite

Вычислить общий размер каждой папки в дереве, где папки содержат файлы и другие папки.

Вы освоите Паттерн CompositeДеревья
Шаблоны проектированияРекурсияДеревья
Пока нет решений
Средне

Лексикографическая перестановка

Найдите k-ю перестановку различных символов в лексикографическом порядке.

Вы освоите Факториальная система счисленияКомбинаторика
Олимпиадное программированиеСредний уровеньТеория чиселВ стиле Project EulerРекурсияМатематика
Пока нет решений