تطبيق وصل wassll لمتابعة مخصصات المحروقات

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

يُعتبر الاستدعاء الذاتي (Recursion) من المفاهيم المهمة في البرمجة، حيث يسمح للدالة باستدعاء نفسها من أجل حل مشكلة معينة. ويُستخدم هذا الأسلوب في العديد من الخوارزميات والتطبيقات مثل البحث في الهياكل الشجرية (Trees)، وحساب المضروب (Factorial)، وسلسلة فيبوناتشي (Fibonacci)، وغيرها من المسائل التي يمكن تقسيمها إلى مشاكل أصغر مشابهة للمشكلة الأصلية.

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

ما هو الاستدعاء الذاتي؟

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

بمعنى آخر:

Function()
    → تستدعي Function()
        → تستدعي Function()
            → ...

ويستمر ذلك حتى يتم الوصول إلى شرط معين يُعرف باسم شرط التوقف (Base Case).

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

يُستخدم الاستدعاء الذاتي عندما يمكن تقسيم المشكلة إلى أجزاء أصغر متشابهة ومن أهم فوائده:

1. تبسيط بعض الخوارزميات المعقدة.
2. كتابة كود أقصر وأكثر وضوحًا.
3. التعامل بسهولة مع الهياكل الشجرية والقوائم المتداخلة.
4. مناسب للمشاكل التي تعتمد على التكرار الطبيعي.

مكونات الاستدعاء الذاتي

لكي تعمل الدالة بشكل صحيح يجب أن تحتوي على: 

• شرط التوقف (Base Case) وهو الشرط الذي يوقف الاستدعاءات المتكررة.
• الاستدعاء الذاتي (Recursive Call) وهو الجزء الذي تستدعي فيه الدالة نفسها مع قيمة مختلفة.

الصيغة العامة:

function(parameter)
{
	if(condition)
		return value;
	return function(smaller_problem);
}

مثال 1: حساب المضروب (Factorial)

المضروب الرياضي:

5! = 5 × 4 × 3 × 2 × 1

النتيجة

5! = 120

بلغة C++

#include <iostream>
using namespace std;
int factorial(int n)
{
	if(n == 0)
		return 1;
	return n * factorial(n - 1);
}
int main()
{
	cout << factorial(5);
	return 0;
}

الناتج:120

كيف يعمل المثال؟

factorial(5)
= 5 × factorial(4)
= 5 × 4 × factorial(3)
= 5 × 4 × 3 × factorial(2)
= 5 × 4 × 3 × 2 × factorial(1)
= 5 × 4 × 3 × 2 × 1 × factorial(0)
= 5 × 4 × 3 × 2 × 1 × 1
= 120

مثال 2: حساب مجموع الأعداد إيجاد مجموع الأعداد من 1 إلى n.

1 + 2 + 3 + 4 + 5 = 15

بلغة C++

#include <iostream>
using namespace std;
int sum(int n)
{
	if(n == 1)
    	return 1;
    return n + sum(n - 1);
}
int main()
{
	cout << sum(5);
    return 0;
}

الناتج: 15

مثال 3: سلسلة فيبوناتشي سلسلة فيبوناتشي:

0, 1, 1, 2, 3, 5, 8, 13...

كل رقم يساوي مجموع الرقمين السابقين له.

بلغة C++

#include <iostream>
using namespace std;
int fibonacci(int n)
{
	if(n <= 1)
    	return n;
    return fibonacci(n - 1) + fibonacci(n - 2);
}
int main()
{
	cout << fibonacci(6);
    return 0;
}

الناتج 8

مثال بلغة Python حساب المضروب

def factorial(n):
	if n == 0:
		return 1
	return n * factorial(n - 1)
print(factorial(5))

الناتج 120

حساب مجموع الأعداد

def total(n):
	if n == 1:
		return 1
	return n + total(n - 1)
print(total(5))

الناتج 15

ماذا يحدث داخل الذاكرة؟

عند كل استدعاء للدالة يتم إنشاء سجل جديد في Call Stack.

مثال:

factorial(3)

يؤدي إلى:

factorial(3)
factorial(2)
factorial(1)
factorial(0)

ثم تبدأ النتائج بالعودة بالعكس:

1
1 × 1 = 1
2 × 1 = 2
3 × 2 = 6

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

باستخدام Recursion

int sum(int n)
{
	if(n == 1)
    	return 1;
    return n + sum(n - 1); }
}

باستخدام Loop

int sum(int n)
{
	int result = 0;
    for(int i = 1; i <= n; i++)
    {
    	result += i;
    }
}

كلا الطريقتين تعطيان نفس النتيجة.

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

يُفضل استخدامه في:

1. الأشجار (Trees).
2. الرسوم البيانية (Graphs).
3. البحث المتشعب.
4. خوارزميات التقسيم والتجزئة.
5. مسائل المضروب وفيبوناتشي.
6. معالجة المجلدات والملفات المتداخلة.

أخطاء شائعة

1. نسيان شرط التوقف

void test()
{
    test();
}

هذا يؤدي إلى استدعاء لا نهائي.

2. شرط توقف خاطئ

if(n == 100)

بينما قد لا تصل الدالة إلى 100 إطلاقًا.

3. استهلاك الذاكرة إذا كان عدد الاستدعاءات كبيرًا جدًا فقد يحدث: Stack Overflow بسبب امتلاء المكدس (Stack).

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

1. كود أقصر وأكثر وضوحًا في بعض الحالات.
2. مناسب للمشاكل المتكررة بطبيعتها.
3. يسهل التعامل مع الهياكل الشجرية.
4. يجعل بعض الخوارزميات أبسط في الفهم.

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

• يستهلك ذاكرة أكبر من الحلقات التكرارية.
• قد يكون أبطأ في بعض الحالات.
• يمكن أن يسبب Stack Overflow عند الاستخدام الخاطئ.
•  قد يصعب تتبع التنفيذ للمبتدئين.

الاستدعاء الذاتي (Recursion) هو أسلوب برمجي تعتمد فيه الدالة على استدعاء نفسها لحل مشكلة عن طريق تقسيمها إلى مشاكل أصغر. ولكي يعمل بشكل صحيح يجب أن يحتوي دائمًا على شرط توقف يمنع الاستدعاء اللانهائي. ورغم أن الحلقات التكرارية قد تكون أكثر كفاءة في بعض الحالات، فإن الاستدعاء الذاتي يظل أداة أساسية في البرمجة الحديثة، خاصة عند التعامل مع الخوارزميات والهياكل البيانية المعقدة.