В программировании есть такое понятие, как
рекурсия - это когда функция вызывает
сама себя. Давайте посмотрим на примере.
Выведем с помощью рекурсии числа от 1
до 10
:
<?php
$i = 1;
function func(){
echo $i;
$i++;
if ($i <= 10){
func(); // здесь функция вызывает сама себя
}
}
func();
?>
Давайте обсудим, как работает этот код.
У нас есть глобальная переменная $i
и функция func
, внутри которой в консоль
выводится содержимое переменной $i
,
а затем делается ++
.
Если наша переменная $i
меньше или
равна 10
, то функция вызывается повторно.
Так как переменная $i
- глобальная,
то при каждом новом вызове функции в ней
будет заданное при предыдущем вызове значение
переменной $i
.
Получится, что функция будет вызывать сама
себя до тех пор, пока $i
не станет
больше 10
.
Учтите, что в нашем случае нельзя функцию
запустить без if
- если это сделать,
то получится бесконечный вызов функций.
Пример с параметром
Давайте, с помощью рекурсии последовательно выведем элементы массива. Пусть массив изначально передается параметрам функции:
<?php
func([1, 2, 3]);
?>
Давайте пока без рекурсии используя функцию
array_shift
выведем все элементы массива по очереди:
<?php
function func($arr) {
var_dump(array_shift($arr)); // выведет 1
var_dump($arr); // выведет [2, 3] - массив уменьшился
var_dump(array_shift($arr)); // выведет 2
var_dump($arr); // выведет [3] - массив уменьшился
var_dump(array_shift($arr)); // выведет 3
var_dump($arr); // выведет [] - массив пуст
}
func([1, 2, 3]);
?>
Как вы видите, функция array_shift
вырезает и возвращает первый элемент массива,
при этом сам массив уменьшается на этот элемент.
Давайте теперь используем рекурсию:
<?php
function func($arr) {
var_dump(array_shift($arr));
var_dump($arr);
if (count($arr) !== 0) {
func($arr);
}
}
func([1, 2, 3]);
?>
На самом деле, конечно же, проще всего перебрать элементы массива циклом. Приведенные примеры пока просто демонстрируют работу рекурсии на простых примерах (не жизненных). Более полезные примеры применения рекурсии просто более сложные, мы их разберем чуть ниже.
Дан массив:
<?php
$arr = ['a' => 1, 'b' => 2, 'c' => 3, 'd' => 4, 'e' => 5];
?>
С помощью рекурсии выведите элементы этого массива на экран.
Сумма элементов массива
Давайте теперь не будем выводить элементы массива на экран, а найдем сумму элементов этого массива:
<?php
function getSum($arr) {
$sum = array_shift($arr);
if (count($arr) !== 0) {
$sum += getSum($arr);
}
return $sum;
}
var_dump(getSum([1, 2, 3]));
?>
Дан массив:
<?php
$arr = ['a' => 1, 'b' => 2, 'c' => 3, 'd' => 4, 'e' => 5];
?>
С помощью рекурсии найдите сумму элементов этого массива.