الاستدعاء الذاتي هو فكرة شائعة في هياكل البيانات و الخوارزميات لحل المشاكل المعقدة عن طريق تقسيمها إلى مشاكل أبسط. في هذا المقال، سنفهم المفاهيم الأساسية للاستدعاء الذاتي ونساعدك في تنقية واحدة من المهارات الحاسمة في حل المشاكل في هياكل البيانات والخوارزميات.

ماذا تعني الاستدعاء الذاتي؟

الاستدعاء الذاتي يعني "حل مشكلة باستخدام حلول لمشاكل فرعية أصغر (نسخة أصغر من نفس المشكلة)" أو "تعريف مشكلة بالنسبة لنفسها".

يأتي الاستدعاء الذاتي في الرياضيات بشكل متكرر، حيث يمكننا العثور على العديد من الأمثلة على التعبيرات المكتوبة بالنسبة لأنفسها. على سبيل المثال، حساب قيمة عاملي n والأعداد الفيبوناتشي n هي واحدة من أفضل الأمثلة. ولكن الاستدعاء الذاتي هو مفهوم برمجي أيضًا!

العثور على العاملي الثاني عشر: n! = n * (n - 1)! العثور على العدد الفيبوناتشي الثاني عشر: F(n) = F(n - 1) + F(n - 2)

كيف يعمل الاستدعاء الذاتي في الحياة الحقيقية؟

لنفترض أنك تقف في طابور طويل من الأشخاص.وانت تريد معرفة كم عدد الأشخاص الموجودون خلفك في الطابور؟ كيف يمكننا حل هذه المشكلة باستخدام الاستدعاء الذاتي؟

القواعد:

• يمكن لشخص واحد رؤية الشخص الذي يقف أمامه و وراءه فقط .لذلك لا يمكنك فقط النظر ورائك والعد ,
• كل شخص مسموح له طرح اسألة على الدي يقف امامه او خلفه ,

الحل:

كيف يعمل Recursive في البرمجة؟

في عالم البرمجة ، Recursive هو استدعاء الدالة لنفسها حتى يتحقق "الشرط الأساسي" لإنتاج output الصحيح. بعبارة أخرى ، لحل مشكلة ، نحل مشكلة نفس المشكلة ، ولكن أصغر بحيث نستخدم حل المشكلة الأصغر لحل المشكلة الأصلية.

للحصول على خوارزمية Recursive ، يجب أن تصل المشاكل الفرعية الأصغر في النهاية إلى تحقق الشرط الأساسي. بكلمات بسيطة ، لأي Recursive ، يوجد جزأين: الشرط الأساسية و هيكل Recursive .

الشرط الأساسي:

هي شرط الذي يقوم بانهاء Recursive بمجرد تحققه حيث تعيد function النتيجة على الفور. هذه هي النسخة الأصغر للمشكلة التي نعرف بالفعل حلها.

هيكل Recursive :

طريقة تصميم حل للمشكلة عن طريق حل مشاكلها الفرعية الأصغر ، أي نفس المشكلة ولكن بحجم إدخال أصغر. نستمر في استدعاء نفس المشكلة بoutput أصغر حتى يتحقق الشرط الأساسي لRecursive.

خطوات حل المشكلات باستخدام Recursive:

تحديد الحالة الأساسية: فكر في النسخة الأصغر من المشكلة واكتب الحل. تحديد الهيكل التكراري: نفترض أن لدينا دالة لحل مشكلة حجم الإدخال المحدد. الآن نحتاج إلى التفكير: كيف يمكننا استخدام حل المشكلة لحجم إدخال أصغر لحل المشكلة لحجم الإدخال المح