الدوال التكرارية

جزء من قسم المنطق وتدفق التنفيذ في رحلة Kotlin على Coddy. الدرس 44 من 63.

تستدعي الدالة التكرارية نفسها لمعالجة مسألة فرعية أصغر. تُرجع الحالة الأساسية النتيجة من دون استدعاء تكراري آخر. بالنسبة إلى مجموع العد التنازلي، يكون الصفر هو الحالة الأساسية، ويقرّب n - 1 القيمة منها. يستخدم التكرار العادي مساحة في مكدس الاستدعاءات، لذا حافظ على عمق الإدخال صغيرًا.

fun countdownSum(n: Int): Int {
    if (n == 0) return 0
    return n + countdownSum(n - 1)
}

داخل main:

println(countdownSum(4))

تضيف الاستدعاءات أربعة، وثلاثة، واثنين، وواحدًا، ثم تتوقف عند الصفر.

يحتاج الاستدعاء الذاتي إلى حالة أساسية يمكن الوصول إليها وتقدّم نحوها.

التحدي

متوسط

أكمل recursiveSum باستخدام المعامل number: Int. باستخدام الاستدعاء الذاتي، أعد مجموع الأعداد من 1 إلى number. تكون قيمة number بين 0 و100. النتيجة للصفر هي صفر.

ما لم تُذكر حدود أكثر تقييدًا أعلاه، تحتوي المجموعات على 100 عنصر كحد أقصى في كل مستوى، وتكون المعاملات الصحيحة وقيم المجموعات الصحيحة بين -1000 و1000. يمكن أن تتضمن النصوص المقدمة للتحليل تمثيلات غير صالحة أو خارج النطاق كما هو موضح.

أعد قيمة من النوع Int. أبقِ كود الإدخال/الإخراج المقدم كما هو. فهو يقرأ المعاملات العددية، معاملًا واحدًا في كل سطر؛ وتبدأ القائمة بعدد عناصرها متبوعًا بعناصرها، وتبدأ الخريطة بعدد إدخالاتها متبوعًا بكل مفتاح وقيمة. تكرر القوائم المتداخلة تنسيق العدد والعناصر لكل صف. يطبع main المقدم القيمة المُعادة متبوعة بسطر جديد واحد. تستخدم القوائم التنسيق القياسي ذي الأقواس في Kotlin؛ ولا تطبع أي تسميات إضافية.

جرّب بنفسك

fun recursiveSum(number: Int): Int {
    // اكتب حلك هنا.
    return 0
}
fun main() {
    val number = readln().toInt()
    println(recursiveSum(number))
}