რა არის რეკურსია?

საკუთარი თავის მოწოდების ფუნქცია:

გამოყენებულია პრობლემების გადაჭრისთვის, რომლებიც შეიძლება დაიყოს ქვემოსელებად, რომლებიც შეიცავს იგივე სტრუქტურას, როგორც თავდაპირველი პრობლემა. აუცილებელია გამოსვლის პირობა (ბაზის შემთხვევა), რათა თავიდან აიცილოს უსასრულო ციკლი.

მაგალითი ფაკტორიალის გამოთვლა:

<?php
function factorial(int $n): int
{
    // ბაზის შემთხვევა
    if ($n <= 1) {
        return 1;
    }
    // რეკურსიული მოწოდება
    return $n * factorial($n - 1);
}

echo factorial(5); // გამოიტანს 120
?>

უპირატესობები:

• კოდის ელეგანტურობა და მოკლეობა გარკვეული პრობლემებისთვის.

მოხმარების შემთხვევები:

• შეიძლება გამოიწვიოს სტეკის გადატვირთვა ძალიან ღრმა რეკურსიის დროს.
• პოტენციურად ნაკლებად ეფექტური, ვიდრე ინტერაციული გადაწყვეტილებები იგივე პრობლემებისთვის, ფუნქციის მოწოდებების დამატებითი ხარჯების გამო.

ხშირად გამოიყენება ხეების გადავლისთვის, ფაილურ სისტემებში, კომბინატორიკის პრობლემების გადაჭრაში.