English  

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

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

عرض المزيد

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


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

مثال: الأعداد الطبيعية

المثال القانوني للمجموعات المعرفة بالاستدعاء الذاتي هو الأعداد الطبيعية:

1 في
إذا كان n في ، إذن n + 1 في
مجموعة الأعداد الطبيعية هي المجموعة الأصغر التي تحقق الخاصتين السابقين.

دوال الاستدعاء الذاتي

دالة قد تكون معرفة جزئياً بنفسها. مثال مألوف هو متتالية فيبوناتشي: (F(n) = F(n − 1) + F(n − 2. ليكون التعريف مفيداً، يجب أن يوصل إلى قيم غير معرفة بالاستدعاء الذاتي، في هذه الحالة F(0) == 0 و F(1) == 1.

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

المصدر: wikipedia.org