الاستدعاء الذاتي في C

الاستدعاء الذاتي أسلوب تستدعي فيه الدالة نفسها لحل مشكلة.

في هذا الدرس، ستتعلم:

• ما الاستدعاء الذاتي وكيف يعمل.
• كيفية تنفيذ الدوال التي تستدعي نفسها.
• الفرق بين الاستدعاء الذاتي والتكرار.

ما المقصود بالاستدعاء الذاتي؟

يحدث الاستدعاء الذاتي عندما تستدعي الدالة نفسها لحل جزء أصغر من المشكلة.

صيغة المثال:

void function() { function(); // Recursive call }

يجب أن تحتوي كل دالة تستدعي نفسها على حالة أساسية لمنع الاستدعاء الذاتي اللانهائي.

مثال: الاستدعاء الذاتي

يوضح هذا البرنامج الاستدعاء الذاتي من خلال طباعة الأعداد من 5 إلى 1.

#include <stdio.h>

void countDown(int n) {
    if (n <= 0) return; // Base case
    printf("%d\n", n);
    countDown(n - 1); // Recursive call
}

int main() {
    countDown(5);
    return 0;
}

الحالة الأساسية في الاستدعاء الذاتي

يجب أن تتضمن الدالة التي تستدعي نفسها حالة أساسية لإيقاف الاستدعاء الذاتي.

مثال:

if (n == 0) return;

من دون حالة أساسية، ستستدعي الدالة نفسها بلا نهاية، مما يؤدي إلى تجاوز سعة المكدس.

مثال: حساب المضروب باستخدام الاستدعاء الذاتي

يحسب هذا البرنامج مضروب عدد باستخدام الاستدعاء الذاتي.

#include <stdio.h>

int factorial(int n) {
    if (n == 0) return 1; // Base case
    return n * factorial(n - 1);
}

int main() {
    printf("Factorial of 5: %d\n", factorial(5));
    return 0;
}

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

يمكن للاستدعاء الذاتي والتكرار (الحلقات) تحقيق النتائج نفسها، لكنهما يعملان بطريقة مختلفة.

الاختلافات:

• يستخدم الاستدعاء الذاتي استدعاءات الدوال ويتطلب ذاكرة أكبر.
• يستخدم التكرار الحلقات، ويكون أكثر كفاءة عمومًا.
• يجعل الاستدعاء الذاتي التعليمات البرمجية أبسط في مسائل مثل اجتياز الأشجار.

مثال: متتالية فيبوناتشي (باستخدام الاستدعاء الذاتي)

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

#include <stdio.h>

int fibonacci(int n) {
    if (n <= 1) return n;
    return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
    printf("Fibonacci(5): %d\n", fibonacci(5));
    return 0;
}

متى يُستخدم الاستدعاء الذاتي؟

يكون الاستدعاء الذاتي مفيدًا في المسائل التي تتضمن:

• اجتياز الشجرة.
• التراجع (مثل حل المتاهات).
• مسائل رياضية مثل حساب المضروب ومتتالية فيبوناتشي.

خلاصة

في هذا الدرس، تعلمتم:

• ما هو الاستدعاء الذاتي وكيف يعمل.
• أهمية الحالة الأساسية.
• الفرق بين الاستدعاء الذاتي والتكرار.

بعد ذلك، سنستكشف المصفوفات والسلاسل النصية في C!