الدرس 8 من 10
تلخيص درس متتالية فيبوناتشي بالاستدعاء الذاتي وإدخال القيم بـ input
الدرس باختصار
نطبّق هنا فكرة الدالة الراجعة على متتالية فيبوناتشي (Fibonacci): ما الذي يحسبه البرنامج، وكيف نتتبّع استدعاءاته خطوة خطوة، وماذا يطبع كاملًا. ونتعلّم أيضًا كيف نجعل المستخدم هو من يدخل قيم الدالة بدل كتابتها في الكود، باستخدام input مع int.
مصطلحات الدرس
- الحالة الأساسية (Base Case)
- الشرط الذي يوقف الاستدعاء الذاتي ويُرجع قيمة مباشرة، وهنا n == 0 فنرجع 0، وn == 1 فنرجع 1.
- متتالية فيبوناتشي
- متتالية كل حدّ فيها هو مجموع الحدّين السابقين له، وتبدأ بالحدّين 0 و1: 0، 1، 1، 2، 3، 5، 8، ...
- الدالة input()
- دالة تقرأ ما يكتبه المستخدم وتعيده دائمًا على شكل نص.
- الدالة int()
- تحوّل النص إلى عدد صحيح حتى نستطيع إجراء العمليات الحسابية عليه.
أهم الأفكار
ماذا تحسب fib؟
الدالة fib(n) لها حالتان أساسيتان: إذا كان n يساوي 0 تُرجع 0، وإذا كان 1 تُرجع 1. وفي غير ذلك تُرجع fib(n - 1) + fib(n - 2)، أي مجموع الحدّين السابقين، وتستدعي نفسها مرتين. فهي تُرجع الحدّ رقم n من متتالية فيبوناتشي (0، 1، 1، 2، 3، 5، 8، 13، 21، 34، ...). فوظيفة البرنامج الذي يمرّر القيم من 0 إلى 9 هي طباعة الحدود العشرة الأولى من هذه المتتالية.
تتبّع الاستدعاءات
لنحسب fib(4): نكتب fib(4) = fib(3) + fib(2). وfib(3) = fib(2) + fib(1)، وfib(2) = fib(1) + fib(0). نصل إلى الحالتين الأساسيتين فنعوّض: fib(1) = 1، fib(0) = 0، فيكون fib(2) = 1، وfib(3) = 1 + 1 = 2، وfib(4) = 2 + 1 = 3. نلاحظ أن الاستدعاءات تتفرّع شجريًّا، وأن بعض الحدود (مثل fib(2)) تُحسب أكثر من مرة. ولمقارنة توقعنا بالناتج الفعلي نكتب الحدود المتوقعة ثم نشغّل البرنامج ونطابقها.
حلقة for مع range(10)
الحلقة for i in range(10) تعطي i القيم 0 ثم 1 حتى 9 (عشر قيم). وفي كل دورة يطبع الأمر print(fib(i)) الحدّ الموافق على سطر مستقل، فيظهر عشرة أسطر: 0 1 1 2 3 5 8 13 21 34.
إدخال المستخدم للقيم
في المثال Rectangle_Area(7, 9) القيمتان مكتوبتان داخل الكود. لنمكّن المستخدم من إدخالهما نعرّف المتغيرين height وwidth قبل الاستدعاء بقراءتهما بالأمر input ثم نحوّلهما إلى أعداد بالدالة int: height = int(input("Enter the height: ")). نحتاج int لأن input يعيد نصًّا، والضرب بين نصّين لا يعطي مساحة. بعد ذلك نستدعي الدالة بالمتغيرين: print(Rectangle_Area(height, width)).
أمثلة محلولة
مثال 1: الحدود العشرة الأولى
ما الذي يطبعه البرنامج fib مع for i in range(10): print(fib(i))؟
اعرض الحل
- Fib(0)=0 وfib(1)=1 من الحالتين الأساسيتين.
- بعد ذلك كل حدّ مجموع السابقين: 1+0=1، ثم 1+1=2، ثم 2+1=3، ثم 3+2=5، ثم 5+3=8، ثم 8+5=13، ثم 13+8=21، ثم 21+13=34.
- يطبع كل حدّ في سطر مستقل: 0 1 1 2 3 5 8 13 21 34
الجواب: 0 1 1 2 3 5 8 13 21 34
مثال 2: وظيفة البرنامج
ما وظيفة برنامج fib المذكور؟
اعرض الحل
- الدالة تُرجع مجموع الحدّين السابقين بالاستدعاء الذاتي إلى أن تصل إلى 0 أو 1.
- والحلقة تستدعيها من 0 إلى 9 فتظهر عشرة حدود متتالية.
الجواب: يطبع الحدود العشرة الأولى من متتالية فيبوناتشي
مثال 3: تتبع fib(4) خطوة خطوة
احسب fib(4) بتتبع الاستدعاءات.
اعرض الحل
- Fib(4) = fib(3) + fib(2).
- Fib(3) = fib(2) + fib(1) = (fib(1) + fib(0)) + fib(1) = (1 + 0) + 1 = 2.
- Fib(2) = fib(1) + fib(0) = 1 + 0 = 1.
- إذن fib(4) = 2 + 1 = 3.
الجواب: 3
مثال 4: إدخال الطول والعرض
ما التعديل اللازم ليدخل المستخدم قيمتي height وwidth في برنامج Rectangle_Area؟ ثم ماذا يظهر عند إدخال 7 و9؟
اعرض الحل
- نقرأ القيمتين بـ input ونحوّلهما بـ int:
height = int(input("Enter the height: "))
width = int(input("Enter the width: ")) - ثم نستبدل print(Rectangle_Area(7, 9)) بـ print(Rectangle_Area(height, width)).
- عند الإدخال 7 ثم 9 تُحسب المساحة 7 × 9 فتظهر 63.
الجواب: Height = int(input(...)) وwidth = int(input(...)) ثم استدعاء الدالة بالمتغيرين
أخطاء شائعة
الظن أن fib تطبع الأعداد من 1 إلى 10.
ليش غلط: الحلقة تمرّر i من 0 إلى 9 والدالة تُرجع الحدود 0 و1 و1 و2 ...، لا i نفسها.
الصح: نحسب fib لكل قيمة i على حدة.
نسيان int عند استخدام input.
ليش غلط: Input يعيد نصًّا فلا نستطيع ضربه في نص آخر مباشرة كما نضرب الأعداد.
الصح: نكتب int(input(...)) لتحويل المدخل إلى عدد.
تجاهل الحالتين الأساسيتين في fib.
ليش غلط: دون n == 0 وn == 1 لا يتوقف الاستدعاء الذاتي.
الصح: نبدأ دائمًا من الحالات الأساسية ثم نعوّض إلى الأعلى.
اختبر حالك
1. ما قيمة fib(5) إن كانت fib(4)=3 وfib(3)=2؟
اعرض الجواب
الجواب: 5
fib(5) = fib(4) + fib(3) = 3 + 2 = 5.
2. كم سطرًا يطبع البرنامج for i in range(10): print(fib(i))؟
اعرض الجواب
الجواب: 10
range(10) تعطي عشر قيم من 0 إلى 9.
3. ما الدالة التي تحوّل ما كتبه المستخدم من نص إلى عدد صحيح؟
اعرض الجواب
الجواب: int()
نكتب int(input(...)) لنحصل على عدد.
جاهز تتدرّب؟
2 سؤال على هالدرس، بتتصحّح خطوة خطوة، ومعها تلميحات لما تعلق. أول أسئلة مجانية.
تدرّب على 2 سؤال من هالدرس مجانًا