Рекурсивдүү жүрүм-турум деген эмне?

Код же функцияларды аткаруу, алар өзүңдү чакырат.

Негизги элементтер:

• Негизги учур: Рекурсия токтогон шарт. Анын жоктугунан, рекурсия чексиз болот.
• Рекурсивдүү учур: Функциянын өзүң чакырат, адатта, өзгөртүлгөн аргумент менен.

Мисал (факториалдын эсептелиши):

func factorial(_ n: Int) -> Int {
    // Негизги учур
    if n <= 1 {
        return 1
    }
    // Рекурсивдүү учур
    return n * factorial(n - 1)
}
// Чакыруу мисалы
let result = factorial(5) // 120

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

• Өз-өзүнө окшош структурага ээ көйгөйлөр үчүн сонун чечим (мисалы, дарактарды өтүү).
• Кээ бир учурларда окуу оңой код.

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

• Көп эс тутум сарптай алат (чакыруучу стек).
• Өтө терең рекурсияда стекдин ашып кетиши мүмкүн.
• Кээде итеративдүү чечимдерден азыраак натыйжалуу болушу мүмкүн.