Rekursiv xulq nima?

O'z-o'zidan yoki boshqa funksiyalar chaqirilishi orqali to'g'ridan-to'g'ri yoki bilvosita o'zini chaqiradigan funksiya yoki metod.

Foydalanish misollari:

• Daraxt tuzilmalarini yurish (masalan, fayl tizimi, UI elementlarining daraxti).
• O'ziga xos bo'laklarga bo'linadigan muammolarni hal qilish (masalan, tezkor saralash, faktorial hisoblash).

Muhim jihatlar:

• Asosiy holat (Base Case): rekursiyani tugatadigan shart, cheksiz siklni oldini oladi.
• Rekursiv qadam (Recursive Step): asosiy holatga yaqinlashtiradigan o'zgartirilgan argument bilan funksiya chaqiruvi.

Faktorial hisoblash misoli:

func factorial(_ n: Int) -> Int {
    if n == 0 { // Asosiy holat
        return 1
    } else { // Rekursiv qadam
        return n * factorial(n - 1)
    }
}

Afzalliklari:

• Ba'zi muammolar uchun o'qilishi oson.
• Murakkab muammolar uchun elegant yechim.

Kamchiliklari:

• Chuqur rekursiyada stack to'lib qolishi mumkin.
• Ko'pincha iterativ yechimlarga qaraganda kamroq samarali, xotira va tezlik jihatidan.

iOS dasturlashda, masalan, maxsus ko'rinishlar yaratishda, graflar bo'ylab yurishda yoki ma'lumotlar strukturasini ishlashda foydalanilishi mumkin.