عودية - ما هذا؟ العودية البرمجة (أمثلة)

العودية هي الأحداث المثيرة للاهتمام في حد ذاتها، لكنها في البرمجة أهمية خاصة في بعض الحالات. لأول مرة في مواجهة معهم، وعدد كبير نسبيا من الناس لديهم مع فهمهم للمشكلة. ويرجع ذلك إلى حقل ضخم من إمكانية استخدام هذا المصطلح هذا، اعتمادا على السياق الذي يستخدم "عودية". ولكن يؤمل أن هذه المادة سوف تساعد على تجنب سوء الفهم المحتملة والارتباك.

ما هو "عودية" بشكل عام؟

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

ما هو المقصود من الإعادة في البرمجة؟

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

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

ومن الممكن أيضا العودية صعبة تنظيم استخدام وظيفتين. لنفترض أن هناك ألف وباء ولديه وظيفة في الدعوة التعليمات البرمجية إلى B، و B، بدوره، يشير إلى الحاجة لجهاز كمبيوتر لإجراء معقدة A. العودية - وسيلة للخروج من سلسلة معقدة من حالات منطقية لمنطق الكمبيوتر.

إذا كان القارئ هذه السطور درس دورات البرمجة، فإنه ربما لاحظت بالفعل أوجه الشبه بينها وبين العودية. بشكل عام، فإنها يمكن أن تؤدي فعلا مهام متشابهة أو متطابقة. مع مساعدة من العودية غير مريحة للقيام دورة عمل المحاكاة. وهذا مفيد بشكل خاص حيث دورات أنفسهم لاستخدام ليست مريحة للغاية. قيادة تنفيذ البرامج ليست مختلفة جدا في مختلف لغات البرمجة عالية المستوى. بعد العودية في "باسكال" والعودية في C أو لغة أخرى خصائصها. وقالت إنها لا يمكن تنفيذه بنجاح في اللغات منخفضة المستوى مثل "المجمع"، لكنه أكثر صعوبة وتستغرق وقتا طويلا.

أشجار العودية

ما هو "الشجرة" في البرمجة؟ وهي عبارة عن مجموعة محدودة تتكون من عقدة واحدة على الأقل هذا هو:

1. لديه عقدة الخاصة الأولية، ودعا جذر الشجرة بأكملها.
2. العقد المتبقية هي في المبلغ الذي يختلف عن الصفر، مجموعات فرعية متصلتين، في نفس الوقت كما أنها شجرة. كل هذه الأشكال من منظمة تسمى الأشجار الفرعية من الشجرة الرئيسية.

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

لماذا يتم استخدامه في البرمجة؟

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

الخلافات العودية في مختلف لغات البرمجة

وعلى الرغم من المخطط العام لتنفيذ وتطبيق معين في كل حالة على حدة، العودية في البرمجة خصائصها. وهذا يمكن أن يؤدي إلى صعوبات في البحث عن المادة المطلوبة. ولكن يبقى دائما في الاعتبار: إذا كانت لغة البرمجة هي وظيفة أو الإجراء، وبالتالي فإن العودية الدعوة - من المجدي. لكن خلافاتها أهم تحدث عند استخدام لغات البرمجة المنخفضة والعالية. هذا هو الاحتمالات خصوصا الحقيقية لتنفيذ البرنامج. سوف إعدام تعتمد في نهاية المطاف على ما إذا تم تعيين المهمة، وفقا لذلك والعودية مكتوب. وظائف والإجراءات المستخدمة تختلف، ولكن الغرض منها هو نفسه دائما - جعل يطلقون على أنفسهم.

عودية - فمن السهل. من السهل أن نتذكر محتوى المقالة؟

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