Рекурсия деген эмне?

Өзүн-өзү чакыратуучу функция:

Башкача айтканда, баштапкы маселени чечүү үчүн, анын структурасы ошол эле структурага ээ болгон кичи маселелерге бөлүнүп, чечилет. Чексиз циклдин алдын алуу үчүн чыгуу шарты (базалык учур) болушу керек.

Мисал катары факториалды эсептөө:

<?php
function factorial(int $n): int
{
    // Базалык учур
    if ($n <= 1) {
        return 1;
    }
    // Рекурсивдүү чакыруу
    return $n * factorial($n - 1);
}

echo factorial(5); // 120 чыгарат
?>

Артыкчылыктары:

• Кээ бир маселелер үчүн кодуңуздун көркөмдүгү жана кыскачылыгы.

Кемчиликтери:

• Өтө терең рекурсияда стек толуп кетиши мүмкүн.
• Функция чакыруулардын кошумча чыгымдарына байланыштуу, ошол эле маселелер үчүн итеративдик чечимдерге караганда азыраак эффективдүү болушу мүмкүн.

Көп учурда дарактарды өтүү, файл системдери, комбинаторика маселелерин чечүү үчүн колдонулат.