ما الذي يجعل العودية مربكة؟ السبب الرئيسي هو أننا نبحث في نفس الوظيفة بقيم مختلفة من المتغيرات المحلية . من المهم جدًا التأكد من الإدخال الذي يتم استخدامه حاليًا عندما تقوم بتحليل دالة تكرارية دالة تكرارية.وظائف μ العودية (أو وظائف تكرارية عامة) هي دوال جزئية تأخذ مجموعات محدودة من الأعداد الطبيعية وتعود رقم طبيعي واحد. إنها أصغر فئة من الوظائف الجزئية التي تتضمن الوظائف الأولية ويتم إغلاقها تحت التكوين والتكرار البدائي والمشغل μ. https://en.wikipedia.org ›wiki› دالة_العامة_الوثيقة_العربية
دالة تكرارية عامة - ويكيبيديا
هل يصعب تعلم العودية؟
لكن هناك هيكل تحكم قوي آخر: العودية. تعد العودية واحدة من أهم الأفكار في علوم الكمبيوتر ، ولكن يُنظر إليها عادةً على أنهاواحدة من أصعب أجزاء البرمجة لفهم. غالبًا ما تقدمه الكتب في وقت متأخر جدًا عن هياكل التحكم التكرارية.
لماذا العودية ليست جيدة؟
السيئ. في لغات البرمجة الإلزامية ، يجب تجنب الوظائف العودية في معظم الحالات (من فضلك ، لا توجد رسائل كراهية حول كيف أن هذا ليس صحيحًا بنسبة 100٪ من الوقت).الوظائف التكرارية أقل كفاءة من نظيراتها التكرارية. بالإضافة إلى ذلك ، فهي عرضة لمخاطر فيضان المكدس.
ما هي مشكلة العودية؟
العوديةتقنية خوارزمية حيث تقوم الوظيفة ، من أجل إنجاز مهمة ،باستدعاء نفسها مع جزء من المهمة. تستدعي الدالة العودية نفسها على نسخة أبسط من المشكلة في محاولة لتبسيط المشكلة إلى نقطة يمكن فيها حلها.
لماذا العودية قوية جدا؟
مع العودية ، تحصل أيضًا على فائدة إضافية تتمثل في أن المبرمجين الآخرين يمكنهم بسهولة فهم الكود الخاص بك - وهو أمر جيد دائمًا. بالمعنى الدقيق للكلمة ، فإن العودية والتكراركلاهما بنفس القوة. يمكن تنفيذ أي حل متكرر كحل تكراري مع مكدس.
