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

Функсия ё метод, ки худро даъват мекунад, ё мустақим ё ғайримустақим тавассути даъвати функсияҳои дигар.

Маслиҳатҳои истифода:

• Гузаштан аз структураҳои дарахтӣ (масалан, системаи файлҳо, дарахти унсурҳои UI).
• Ҳалли масъалаҳое, ки метавон онҳоро ба вазифаҳои хурдтар тақсим кард (масалан, сорткунии зуд, ҳисоб кардани факториал).

Масъалаҳои муҳим:

• Ҳолати асосӣ (Base Case): шарте, ки рекурсияро ба охир мерасонад, аз он ҷилавгирӣ мекунад, ки цикл беохир шавад.
• Қадами рекурсивӣ (Recursive Step): даъвати функсия бо аргументи тағирёбанда, ки ба ҳолати асосӣ наздик мешавад.

Масалан, ҳисоб кардани факториал:

func factorial(_ n: Int) -> Int {
    if n == 0 { // Ҳолати асосӣ
        return 1
    } else { // Қадами рекурсивӣ
        return n * factorial(n - 1)
    }
}

Фоидаҳо:

• Фаҳмондадиҳӣ барои баъзе масъалаҳо.
• Ҳалли оддӣ барои масъалаҳои мураккаб.

Норасоиҳо:

• Имконияти пур кардани стек дар рекурсияҳои амиқ.
• Бештари вақт камтар самараноктар дар хотира ва суръат нисбат ба ҳалли итеративӣ.

Дар рушди iOS, метавонад, масалан, дар сохтани намуди корбарӣ, гузариш дар графҳо ё коркарди маълумоти сохтори муайян истифода шавад.