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

الاستدعاء الذاتي هو أسلوب تستدعي فيه الدالة نفسها لحل مشكلة. يشبه ذلك حل مشكلة كبيرة بتقسيمها إلى مشكلات أصغر ومتشابهة.

لنلقِ نظرة على دالة递归 بسيطة تحسب المضروب:

int factorial(int n) {
    // الحالة الأساسية: مضروب 0 أو 1 يساوي 1
    if (n <= 1) {
        return 1;
    }
    
    // الحالة التكرارية: n! = n * (n-1)!
    return n * factorial(n - 1);
}

تحتاج كل دالة递归ية إلى:

1. حالة أساسية لإيقاف الاستدعاء التكراري
2. حالة تكرارية تقترب من الحالة الأساسية

على سبيل المثال، حساب factorial(3):

• يستدعي factorial(3) ‏factorial(2)
• يستدعي factorial(2) ‏factorial(1)
• يعيد factorial(1) القيمة 1 (الحالة الأساسية)

• تعيد factorial(2) القيمة 2 * 1 = 2
• تعيد factorial(3) القيمة 3 * 2 = 6