ما معنى recursion؟
المعنى في مجال تطوير البرمجيات مع أمثلة
recursion: الاستدعاء الذاتي
أسلوب تحل فيه الدالة مشكلةً باستدعاء نفسها لمعالجة جزء أصغر منها، إلى أن تبلغ حالة بسيطة تنهي الاستدعاءات.
طريقة الاستخدام
يشيع استخدامه مع الأشجار والمجلدات والبيانات المتداخلة. تحتاج كل دالة ذات استدعاء ذاتي إلى حالة أساسية توقفها؛ وإلا حدث تجاوز للمكدس. والصفة هي «تكراري» أو «ذاتي الاستدعاء» بحسب السياق.
أمثلة
We use recursion to walk through the folder tree and count all the files.
نستخدم الاستدعاء الذاتي لاجتياز شجرة المجلدات وإحصاء جميع الملفات.
تستدعي العملية نفسها عند كل مجلد فرعي حتى تصل إلى الملفات وتحسبها كلها.
The recursive call never stops because the base case is wrong.
لا يتوقف الاستدعاء الذاتي لأن الحالة الأساسية غير صحيحة.
شرط الإنهاء الخاطئ لا يوقف تكرار الدالة، فيستمر التنفيذ بلا نهاية سليمة.
تراكيب شائعة
- use recursion
- recursive function
- base case
- deep recursion
مصطلحات ذات صلة
مصطلحات أخرى: هياكل البيانات والخوارزميات
تدرّب على القراءة المتدرجة
تساعدك القراءة بالمستوى المناسب على تثبيت المفردات الجديدة. اختر كتبًا إنجليزية مجانية: