المهارات الرقمية، الصف الثاني عشر · الخوارزميات والبرمجة · متتالية فيبوناتشي بالاستدعاء الذاتي وإدخال القيم بـ inputبطاقات مراجعة: متتالية فيبوناتشي بالاستدعاء الذاتي وإدخال القيم بـ input8 بطاقات: اقرأ الوجه، جاوب بعقلك، واقلب البطاقة.اقلب كل البطاقات1الحالة الأساسية (Base Case)الشرط الذي يوقف الاستدعاء الذاتي ويُرجع قيمة مباشرة، وهنا n == 0 فنرجع 0، وn == 1 فنرجع 1.2متتالية فيبوناتشيمتتالية كل حدّ فيها هو مجموع الحدّين السابقين له، وتبدأ بالحدّين 0 و1: 0، 1، 1، 2، 3، 5، 8، ...3الدالة input()دالة تقرأ ما يكتبه المستخدم وتعيده دائمًا على شكل نص.4الدالة int()تحوّل النص إلى عدد صحيح حتى نستطيع إجراء العمليات الحسابية عليه.5ماذا تحسب 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 هي طباعة الحدود العشرة الأولى من هذه المتتالية.6تتبّع الاستدعاءاتلنحسب 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)) تُحسب أكثر من مرة. ولمقارنة توقعنا بالناتج الفعلي نكتب الحدود المتوقعة ثم نشغّل البرنامج ونطابقها.7حلقة 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.8إدخال المستخدم للقيمفي المثال Rectangle_Area(7, 9) القيمتان مكتوبتان داخل الكود. لنمكّن المستخدم من إدخالهما نعرّف المتغيرين height وwidth قبل الاستدعاء بقراءتهما بالأمر input ثم نحوّلهما إلى أعداد بالدالة int: height = int(input("Enter the height: ")). نحتاج int لأن input يعيد نصًّا، والضرب بين نصّين لا يعطي مساحة. بعد ذلك نستدعي الدالة بالمتغيرين: print(Rectangle_Area(height, width)).بدّك تحفظها للامتحان؟سجّل مجاناً، وفهيم برجّعلك البطاقات اللي بتنساها بالوقت المناسب، وبتبلّش بالأفكار اللي غلطت فيها.سجّل مجاناً وراجع مع فهيم اقرأ تلخيص الدرس · كل مصطلحات الدرس بصفحة وحدة · ورقة مراجعة للطباعة