Ի՞նչ է ռեկուրսիվ վարքագիծը։

කේතයක් හෝ ක්‍රියාවලියක් තමන්වම ආරාධනා කරන ආකාරය.

ප්‍රධාන අංග:

• මූලික අවස්ථාව: රිකර්සිය නවත්වන කොන්දේසි. එය නොමැති නම්, රිකර්සිය අසීමිත වේ.
• රිකර්සිය අවස්ථාව: ක්‍රියාවලිය තමන්වම ආරාධනා කරන කොටස, සාමාන්‍යයෙන් වෙනස් කළ අර්ගියුමෙන්.

උදාහරණයක් (ගුණකාරකය ගණනය කිරීම):

func factorial(_ n: Int) -> Int {
    // මූලික අවස්ථාව
    if n <= 1 {
        return 1
    }
    // රිකර්සිය අවස්ථාව
    return n * factorial(n - 1)
}
// ආරාධනා උදාහරණයක්
let result = factorial(5) // 120

ප්‍රතිලාභ:

• එකම ආකෘතියක් ඇති ගැටලු සඳහා සුන්දර විසඳුම (උදාහරණයක් ලෙස, ගසවල හරස්වීම).
• සමහර අවස්ථාවල, කියවීම පහසු කේතයක්.

අඩුපාඩු:

• මතක භාවිතය වැඩියෙන් විය හැක (ආරාධනා මාලාව).
• ඉතා ගැඹුරු රිකර්සිය මතක පිරීම් ඇතිවිය හැක.
• සමහර විට, පියවරෙන් පියවර විසඳුම් වඩා කාර්යක්ෂම නොවිය හැක.