books self recall in computer science
If you do not find what you're looking for, you can use more accurate words.
الاستدعاء الذاتي في علم الحاسوب (Info)
طريقة شائعة لتبسيط المسائل هي لتقسيم المسألة إلى مسائل جزئية من نفس النوع. كتقنية برمجة، يطلق عليها فرق تسد وهي المفتاح لتصميم العديد من الخوارزميات المهمة. فرق تسد هي عبارة عن نهج لحل المسائل من الأعلى إلى الأسفل، بحيث يتم حل المسائل عن طريق حل نسخ أصغر من المسألة. نهج معاكس هي برمجة ديناميكية. هذا النهج عبارة عن نهج لحل المسائل من الأسفل إلى الأعلى، بحيث يتم حل المسائل عن طريق حل نسخ أكبر من المسألة، حتى يتم الحصول على الحجم المطلوب.
مثال تقليدي للاستدعاء الذاتي هو تعريف دالة العاملي، مثال بلغلة السي:
unsigned int factorial(unsigned int n) { if (n <= 1) return 1; else return n * factorial(n-1); }
تستدعي الدالة نفسها عودياً على نسخة أصغر من المدخل (n-1) وتضرب نتيجة الاستدعاء الذاتي بـ n، حتى تصل إلى حالة الأساس، بشكل مماثل للتعريف الرياضي للعاملي.
مثال تقليدي اخر بلغه السي بلس بلس:
#include <iostream> using namespace std; int main () { long number; cout << "Please type a number: "; cin >> number; cout << number << "! = " << factorial (number); return 0;
في المثال السابق قمنا بكتابة إستدعاء ذاتى للدالة، أي الدالة قامت بمناداة نفسها من داخلها.
لاستخدام الاستدعاء الذاتي في خوارزمية إيجابيات وسلبيات. الميزة الرئيسية هي عادةً البساطة. الضرر الرئيسي هو غالباً أن الخوارزمية قد تستلزم كمية كبيرة من الذاكرة إذا كان عمق الاستدعاء الذاتي كبير جداً.
