Рекурсія - це концепція в програмуванні, коли функція викликає саму себе. В PHP, як і в багатьох інших мовах програмування, рекурсія може бути використана для розв'язання завдань, які можуть бути розбиті на менші, подібні до вихідного завдання.
Наприклад, ось проста функція PHP, яка використовує рекурсію для обчислення факторіалу числа:
function factorial($n) {
if ($n <= 1) {
return 1;
} else {
return $n * factorial($n - 1);
}
}
// Приклад використання
$result = factorial(5);
echo $result; // Виведе 120
У цьому прикладі функція `factorial` викликає саму себе з аргументом `$n - 1`, поки `$n` не стане менше або рівне 1. Коли це стається, рекурсія припиняється, і функція повертає 1. Потім всі виклики функції об'єднуються, щоб отримати кінцевий результат.
Використання рекурсії потребує обережності, оскільки неправильне використання може призвести до безкінечного циклу та вичерпання стеку викликів. Важливо визначити базовий випадок або умову виходу з рекурсії, щоб уникнути цих проблем.
