التكرار
تعرف على التكرار وشاهد مثالاً لحساب العامل باستخدام التكرار.
سنغطي ما يلي...
التكرار أسلوب برمجة تستدعي فيه الدالة نفسها. إذا أمكن تقسيم المسألة إلى نسخ أصغر، يمكن للدالة أن تستدعي نفسها مع هذه النسخ الأصغر. مفهوم تقسيم المسألة إلى نسخ أصغر ليس نادرًا، وقد صادفناه عدة مرات في دروس الرياضيات المدرسية، على سبيل المثال. لنأخذ مثالًا.
عاملي عددN ، يُشار إليه بـN! ، هو حاصل ضرب جميع الأعداد الصحيحة الموجبة الأقل من أو تساويN .4! سيكون4 x 3 x 2 x 1 .
هل يمكنك تمثيل العامل من حيث نسخة أصغر منه؟ هل يمكنك تحديد عامل عدد أصغر من4 في4 x 3 x 2 x 1 .
4! هو ببساطة4 x 3! .
كل استدعاء تكراري يعالج نسخة أبسط من المسألة الأصلية. تستمر هذه العملية حتى الوصول إلى حالة أساسية، وهي شرط بسيط يمكن حله مباشرةً دون الحاجة إلى تكرار إضافي. ما هي الحالة الأساسية للعامل برأيك؟ عاملي1 يكون1 .
مثال عاملي
فيما يلي تنفيذ متكرر بسيط لوظيفة عاملية في Python.
def factorial(n):if n == 0: # Base casereturn 1else:return n * factorial(n - 1) # Recursive callresult = factorial(4)print(result)
توضيح
فيما يلي شرح خطوة بخطوة:
المكالمة الأولية: تبدأ العملية بالمكالمة الأولية للحساب
4!.المكالمات المتكررة: إليك المكالمة المتكررة لحساب العامل.
للحساب
4!، نحن بحاجة4 * 3!للحساب
3!، نحن بحاجة3 * 2!.للحساب
2!، نحن بحاجة ...