الدالة الراجعة: بنك الأسئلة

أسئلة تدريب على هالموضوع، بتتصحّح خطوة خطوة ومعها تلميحات لما تعلق.

19 سؤالًا

أمثلة من الأسئلة

  1. باستخدام الدالّة `sum_recursion(N)` من الأمثلة، ما قيمة `sum_recursion(5)` أي مجموع الأعداد من 11 إلى 55؟
  2. باستخدام `fib(n)` ذات الحالتين الأساسيتين `fib(0)=0` و `fib(1)=1`، ما قيمة `fib(7)`؟
  3. ما قيمة `factorial(6)` إذا كانت الدالّة `factorial(n)` تُرجِع 11 عندما n=0n=0 وإلا `n * factorial(n - 1)`؟
  4. ما ناتج `reverse_string("map")` علمًا أنّ الدالّة تُرجِع `s[-1] + reverse_string(s[:-1])` والحالة الأساسية النص الفارغ؟ اكتب النص دون علامات اقتباس.

الإجابات والحلول بتشوفها لما تحلّ من حسابك.

شو بتتعلّم بهالموضوع

الدالّة الراجعة (Recursion) دالّة تحلّ المسألة بأن تستدعي نفسها مرّات عدّة، وفي كل استدعاء تعمل العمل نفسه على مُدخَل أصغر. نتعلّم هنا الحالة الأساسية (Base Case) التي توقف الاستدعاءات، وكتابة دالّة راجعة في بايثون، وتتبّع المكدس (Stack) خطوة خطوة.

  • فكرة الاستدعاء الذاتي
  • الحالة الأساسية لا غنى عنها
  • المكدس وتتبّع الاستدعاءات
  • مثال مجموع الأعداد
  • متى نتجنّب الدالّة الراجعة

ملخص الوحدة وقوانينها: الخوارزميات والبرمجة

مواضيع ثانية بنفس الوحدة

جاهز تبدأ؟

جاوب على كم سؤال عنك، وبنرتّبلك خطة أسبوعية على مادتك. أول الأسئلة مجانية.

تدرّب على هالموضوع مجانًا

أدوات مجانية