Рекурсия — это мощный, но иногда запутанный инструмент в программировании. Суть её в том, что функция вызывает саму себя для решения подзадачи. Чтобы не уйти в бесконечность, у каждой рекурсивной функции должен быть базовый случай — точка выхода. В этом наборе заданий мы начнём с самых основ: разберёмся в терминах, напишем простую рекурсивную функцию, научимся находить ошибки, приводящие к бесконечным циклам, и постепенно перейдём к более сложным задачам, таким как работа с массивами. Эти упражнения помогут вам понять логику рекурсивных вызовов и научиться применять их на практике.
- Модуль 1: Основы синтаксиса PHP
- Модуль 2: Переменные и типы данных
- Модуль 3: Операторы
- Модуль 4: Условные конструкции
- Модуль 5: Циклы
- Модуль 6: Массивы
- Индексированные массивы.
- Ассоциативные массивы.
- Многомерные массивы.
- Добавление элементов в массив.
- Удаление элементов из массива.
- Функция count().
- Функция array_push() и array_pop().
- Функция array_shift() и array_unshift().
- Функция array_merge().
- Функция array_slice().
- Функция array_splice().
- Функция in_array().
- Функция array_search().
- Функция array_keys() и array_values().
- Функция array_unique().
- Функция array_reverse().
- Сортировка: sort(), rsort().
- Сортировка: asort(), arsort().
- Сортировка: ksort(), krsort().
- Функция array_map().
- Функция array_filter().
- Функция array_reduce().
- Функция array_walk().
- Функция array_column().
- Деструктуризация массивов.
- Модуль 7: Функции
- Объявление функций.
- Вызов функций.
- Параметры функций.
- Возврат значений return.
- Значения параметров по умолчанию.
- Передача по значению.
- Передача по ссылке.
- Переменное количество аргументов.
- Оператор распаковки ....
- Типизация параметров.
- Типизация возвращаемых значений.
- Nullable типы.
- Union типы (PHP 8).
- Именованные аргументы (PHP 8).
- Анонимные функции.
- Стрелочные функции.
- Замыкания и use.
- Рекурсивные функции.
- Глобальные переменные в функциях.
- Статические переменные в функциях.
- Модуль 8: Работа со строками
- Одинарные и двойные кавычки.
- Экранирование символов.
- Heredoc и Nowdoc синтаксис.
- Функция strlen().
- Функция substr().
- Функция str_replace().
- Функция strpos() и strrpos().
- Функция explode() и implode().
- Функция trim(), ltrim(), rtrim().
- Функция strtolower() и strtoupper().
- Функция ucfirst() и ucwords().
- Функция str_repeat().
- Модуль 9: Суперглобальные переменные
- Модуль 10: Работа с формами
- Модуль 11: Работа с файлами
- Модуль 12: Дата и время
- Модуль 13: Регулярные выражения
- Модуль 14: Сессии и Cookie
- Модуль 15: Include и Require
- Модуль 16: Объектно-ориентированное программирование
- Модуль 17: Пространства имен
- Модуль 18: Обработка ошибок и исключений
- Модуль 19: Работа с JSON и XML
- Модуль 20: Работа с базами данных MySQLi
- Модуль 21: PDO - PHP Data Objects
- Модуль 22: Composer и зависимости
- Модуль 23: cURL и HTTP запросы
- Модуль 24: REST API
- Модуль 25: Безопасность
- Модуль 26: Генераторы и итераторы
- Модуль 27: Reflection API
- Модуль 28: Работа с изображениями
- Модуль 29: Отправка email
- Модуль 30: Паттерны проектирования
- Модуль 31: Тестирование
- Модуль 32: Продвинутые возможности PHP 8+
Основы рекурсии: Термины и определения
Чтобы уверенно использовать рекурсию, нужно понимать её ключевые компоненты. Сопоставьте каждый термин с его правильным определением. Это foundational знание для всех последующих задач.
Простая рекурсия: Обратный отсчет
Напишите свою первую рекурсивную функцию. Заполните пропуски в коде так, чтобы функция `countdown` выводила числа от заданного `n` до 1. Вам нужно определить условие выхода и сам рекурсивный вызов.
function countdown($n) {
// Базовый случай: останавливаемся, когда считать больше нечего
if (input1S) {
return;
}
echo $n . " ";
// Рекурсивный шаг: вызываем себя с меньшим числом
input2S;
}
countdown(5);Поиск ошибки: Бесконечная рекурсия
В этом коде спрятана одна из самых частых ошибок при работе с рекурсией. Функция должна считать факториал числа, но вместо этого вызывает бесконечный цикл и ошибку. Найдите и исправьте строку, которая вызывает проблему.
<?phpfunction factorial($n) { // Базовый случай: факториал 1 равен 1 if ($n <= 1) { return 1; } // Рекурсивный шаг с ошибкой return $n * factorial($n);} echo factorial(3);Предсказание результата: Факториал
Теперь, когда вы знакомы с функцией вычисления факториала, предскажите, какой результат вернет вызов `factorial(4)`. Введите только число.
function factorial($n) {
if ($n <= 1) {
return 1;
}
return $n * factorial($n - 1);
}
echo factorial(4);Сборка из частей: Сумма чисел до N
Соберите из разрозненных строк кода рабочую рекурсивную функцию, которая вычисляет сумму всех целых чисел от 1 до `n`. Некоторые строки лишние и приведут к ошибке.
return $n + sumTo($n - 1);if ($n <= 1) { return 1; }function sumTo($n) {return $n + sumTo($n);}if ($n == 0) { return 0; }while($n > 0) {Рекурсия и массивы: Сумма элементов
Рекурсию часто используют для обработки структур данных, например, массивов. Заполните пропуски, используя элементы из банка, чтобы создать функцию, которая суммирует все числа в массиве.
function sumArray(array $arr): int
{
// Базовый случай: если массив пуст, сумма равна 0
if (input1S) {
return 0;
}
// Рекурсивный шаг: первый элемент + сумма остальных
return input2S + sumArray(input3S);
}
$numbers = [10, 20, 30];
echo sumArray($numbers);Стек вызовов: Рекурсивный вывод строки
Проанализируйте этот код. Что именно он выведет? Обратите пристальное внимание на то, где находится `echo` по отношению к рекурсивному вызову. Это определяет порядок вывода.
function printInverted($n) {
if ($n <= 0) {
return;
}
printInverted($n - 1);
echo $n . " ";
}
printInverted(4);Сложная ошибка: Потерянный результат
Эта функция должна "выпрямлять" вложенный массив в один плоский. Например, из `[1, [2, 3]]` делать `[1, 2, 3]`. Сейчас в ней есть логическая ошибка: результат рекурсивного вызова для вложенных массивов теряется. Исправьте строку, чтобы исправить это.
function flatten($array) { $flatArray = []; foreach ($array as $element) { if (is_array($element)) { flatten($element); } else { $flatArray[] = $element; } } return $flatArray;} $nested = [1, [2, 3], 4, [5, [6]]];print_r(flatten($nested)); // Ожидаемый вывод: [1, 2, 3, 4, 5, 6]