يتفوق التكرار (Iteration) في السرعة والأمان للذاكرة لأنه ينفذ الحلقات دون حجز إطارات جديدة في مكدس الاستدعاءات (Call Stack)، بينما يمنح الاستدعاء الذاتي (Recursion) كوداً أنظف وأوضح عند التعامل مع الهياكل الشجرية والرسوم البيانية المتفرعة.
ما الذي يحدث في الذاكرة عند استدعاء الدالة لنفسها؟
في كل مرة تستدعي فيها دالةٌ نفسها، يحجز النظام إطاراً جديداً (Stack Frame) لتخزين المتغيرات المحلية وعنوان العودة. وإذا غابت حالة التوقف الصحيحة (Base Case) أو زاد العمق عن الحد المسموح (1000 استدعاء افتراضياً في بايثون)، ينهار البرنامج بخطأ تجاوز المكدس (Stack Overflow).
قد يعجبك ايضا
- مزايا الاستدعاء الذاتي: مثالي لخوارزميات اجتياز الأشجار (Trees)، والبحث في العمق (DFS)، ومسائل التراجع (Backtracking).
- مزايا التكرار: يستهلك ذاكرة ثابتة O(1) ويتجنب تكلفة إنشاء وحذف إطارات الدوال، مما يجعله أسرع في الحلقات البسيطة والطويلة.
مقارنة الأداء والمخاطر بين الأسلوبين
وجه المقارنةالاستدعاء الذاتي (Recursion)التكرار (Iteration)استهلاك الذاكرةO(n) حسب عمق الاستدعاءO(1) غالباًخطر Stack Overflowمرتفع مع المدخلات الكبيرةغير موجودسرعة التنفيذأبطأ بسبب عبء استدعاء الدوالأسرع مباشرة على المعالجقابلية القراءةعالية جداً مع البيانات المتداخلةعالية مع التسلسلات الخطية
حساب المضروب بالأسلوبين في بايثون
# بالأسلوب التكراري (آمن وسريع للذاكرة)
def factorial_iter(n: int) -> int:
result = 1
for i in range(2, n + 1):
result *= i
return result
# بالاستدعاء الذاتي
def factorial_rec(n: int) -> int:
if n <= 1:
return 1
return n * factorial_rec(n - 1)
يمكن تحويل أي دالة استدعاء ذاتي إلى حل تكراري باستخدام بنية المكدس (Stack) يدوياً، لكن ذلك قد يضحي بوضوح الكود لصالح الأمان الذاكري.
أسئلة شائعة
- السؤال: ما هو الاستدعاء الذاتي الذيلي (Tail Recursion)؟ الإجابة: هو أن يكون الاستدعاء الذاتي آخر عملية في الدالة دون حسابات معلقة بعده، وتقوم لغات مثل C++ وRust بتحسينه ليستهلك ذاكرة ثابتة، بينما لا تدعمه بايثون تلقائياً.
- السؤال: هل يمكن زيادة حد الاستدعاء الذاتي في بايثون؟ الإجابة: نعم عبر
sys.setrecursionlimit()، لكن ذلك محفوف بمخاطر انهيار المفسر على مستوى نظام التشغيل. - السؤال: متى يكون Recursion لا غنى عنه عملياً؟ الإجابة: عند تحليل الملفات المتداخلة (JSON/XML) أو اجتياز مجلدات النظام متعددة المستويات.
التعليقات (0)
أضف تعليقك