Равандии такрорӣ чист?

Код ёки функсияларнинг ўзига ўхшаш структурага эга бўлган муаммолар учун элегант ечим (масалан, дарахтлар бўйича ўтиш).

Асосий элементлар:

• Базавий ҳолат: Рекурсиянинг тўхтайдиган шарти. Усиз, рекурсия чексиз бўлар эди.
• Рекурсив ҳолат: Функциянинг ўзига ўхшаш қисми, одатда ўзгартирилган аргумент билан.

Масалан (факториал ҳисоблаш):

func factorial(_ n: Int) -> Int {
    // Базавий ҳолат
    if n <= 1 {
        return 1
    }
    // Рекурсив ҳолат
    return n * factorial(n - 1)
}
// Чақириқ мисоли
let result = factorial(5) // 120

Фойдалари:

• Ўз-ўзидан ўхшаш структурага эга муаммолар учун жуда ёқимли ечим (масалан, дарахтларни ўтказиш).
• Баъзи ҳолларда ўқишда осонроқ код.

Қайғу:

• Кўп ёдлаш жадвалини (чақирувлар йўналиши) истеъмол қилиши мумкин.
• Жуда чуқур рекурсияда йўналиш тўлдирилиши мумкин.
• Баъзи вақтда итератив ечимлардан кам самарали бўлиши мумкин.