English  

كتب تعريفات رسمية للاستدعاء الذاتي

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

تعريفات رسمية للاستدعاء الذاتي (معلومة)


في الرياضيات وعلم الحاسوب، تظهر فئة من الكائنات أو الأساليب سلوك استدعاء ذاتي عندما يكون بالإمكان تعريفهم عن طريق خاصيتين:

  • حالة أساس بسطية (أو عدة حالات)، و
  • مجموعة من القواعد التي تقلص كل الحالات الأخرى نحو حالة الأساس.

مثلا، التعريف بالاستدعاء الذاتي التالي هو تعريف لأسلاف شخص:

  • والدا شخص هم أسلافه (حالة الأساس)
  • والدا أسلاف شخص هم أيضا أسلافه (خطوة الاستدعاء الذاتي).

متتالية فيبوناتشي هي مثال تقليدي للاستدعاء الذاتي:

  • (Fib(0 هو 0 [حالة أساس]
  • (Fib(1 هو 1 [حالة أساس]
  • لكل الأعداد الصحيحة n> 1:

(Fib(n هو ((Fib(n-1) + Fib(n-2) [تعريف بالاستدعاء الذاتي]

العديد من البديهيات مبنية على قواعد استدعاء ذاتي. مثلا، التعريف الرسمي للأعداد الطبيعية في نظرية المجموعات هو: 1 هو عدد طبيعي، ولكل عدد طبيعي عدد لاحق، والذي هو بحد ذاته عدد طبيعي. باستخدام حالة الأساس وقاعدة الاستدعاء الذاتي، بالإمكان إنتاج مجموعة كل الأعداد الطبيعية.

توضيح فكاهي يقول: «لكي تفهم الاستدعاء الذاتي، يجب عليك فهم الاستدعاء الذاتي». أو ربما بصورة أدق، من أندرو بلوتكين: «إذا كنت تعرف ما هو الاستدعاء الذاتي، تذكر الجواب فقط. وإلا، جد شخصاً يقف أقرب إلى دوغلاس هوفشتادتر منك; ثم إساله أو إسالها ما هو الاستدعاء الذاتي.»

كائنات معرفة بالاستدعاء الذاتي تشتمل على الدوال، المجموعات وخاصة الكسيريات.

المصدر: wikipedia.org