البرمجة بلغة C: الاستدعاء الذاتي

Name: البرمجة بلغة C: الاستدعاء الذاتي
Author: Mike McMillan

تعلم كيفية تنفيذ الدوال العودية في برامج C

شاهد الدرس الأول مجانًا — احصل على وصول كامل إلى جميع الدروس الـ3.

دورة تدريبية: عند الطلب

مرحبًا، هذا مايك ماكميلان ومرحبا بك من جديد في هذه الدورة على البرمجة في C للمستوى المتوسط في هذا الدرس، سوف أقدم لك كتابة الدوال العودية التكرارية (ذاتية الاستدعاء) وسأقوم بشرح كيفية كتابة دوال متكررة مع مثال حيث نحسب مضروب الرقم. على سبيل المثال، مضروب أربعة يساوي أربع في، ثلاث، في اثنين في واحد واتضح أن دالة المضروب Factorial في المصطلحات الرياضية يمكن تعريفها بشكل متكرر. ولن أخوض في الرياضيات العميقة لكن على سبيل المثال، يمكننا كتابة مضروب أربعة يساوي ومن ثم سيكون ذلك أربعة في ثلاثة في اثنين في واحد. وبهذه الطريقة فهي تستدعي نفسها نوعًا ما. هذا يفسح المجال لتعريف تعاودي. دعنا نلقي نظرة على كيفية القيام بذلك. سنسمي الدالة بالمضروب Factorial. لذا فإن الطريقة التي يعمل بها برنامج Factorial هي اسمح لي في الواقع أن أريك مثالا آخر هنا. مضروب واحد يساوي واحد، لذا نتوقف عند هذا الحد. إذن، سنقول إن مضروبًا واحد يساوي واحد. وهكذا الطريقة التي نريد أن يعمل بها برنامجنا هي نوع ما الرجوع للوراء. سنتحقق أولاً لنرى ما إذا كنا عند واحد وإذا كنا عند واحد، فسنوقف. وإلا، فسنضرب كل ما نحن عليه أينما كنا في الدالة مرة أخرى. لذا فكر في الأمر على هذا النحو. إذا كان n يساوي أربعة، فسنحسب أربع مضروبة في استدعاء الدالة Factorial مع ثلاثة، ثم نستدعي أربعة ضرب ثلاثة مع Factorial ل اثنين ثم أربعة في ثلاثة في اثنين بمضروب واحد. ثم لدينا أربعة في ثلاثة في اثنين في واحد ثم نحصل على الإجابة، وهي 24. إذن الطريقة التي نكتب بها ذلك في الكود هي بكتابة إن n-1 مهم جدًا، لأننا يجب أن نضع N أينما بدأنا بواحد إذا أردنا أن تعود الدالة بنتيجة نهائية. لذلك دعنا نجربها. لذلك سنقول إذن ما يجب أن نراه هو أربعة في ثلاثة يساوي 12 ضرب اثنين يساوي 24 في واحد يساوي 24. لذلك يجب أن يكون هذا هو الجواب الذي نراه. وها هو 24. لنتحدث بسرعة حقيقية عن كيفية عمل الدالة العودية Recursive. لديك دائمًا ما يسمى بالحالة الأساسية، وهذا هو المكان الذي نريد أن تتوقف فيه الدالة. ويكون ذلك عادةً عندما يساوي n واحد. لا يجب أن يكون الأمر كذلك، لكنه كثيرًا ما يكون كذلك. لذلك عندما يساوي n واحد، فسنعيد أي قيمة لـ n. وإلا فإننا سوف نستمر في إرجاع n ضرب المضروب التالي لأسفل. إذن، من أربعة، ننتقل إلى ثلاثة، ثم إلى اثنين ثم نصل إلى واحد، ثم نتوقف ثم تنتهي الدالة. يمكننا تجربتها برقم آخر. لكني أعلم أن مضروب خمسة يساوي 120، ومرة أخرى لدينا 120، لذا فهي تعمل. هذه هي الطريقة التي يتم بها تعريف الدوال العودية في لغة سي وأشكرك كثيرًا على المشاهدة.

متوسط مقدِّم الخدمة : Mike McMillan 3 الدروس · 8m باللغات: العربية, الألمانية, الإنجليزية, الإسبانية, الفرنسية, البرتغالية, Chinese

وصف الدورة

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

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

ما ستتعلمه

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

النقاط الرئيسية

الدالة التكرارية الذاتية هي دالة تستدعي نفسها في تعريفها.
الدوال التكرارية الذاتية مفيدة لأن كثيراً من المسائل لها حلول تنسجم بطبيعتها مع التكرار الذاتي.
يُوضح المقرر التكرار الذاتي أولاً من خلال حساب المضروبات، ثم من خلال المثال الأكثر تعقيداً لحساب حدٍّ في متتالية فيبوناتشي.
يقارن المقرر الحل التكراري الذاتي بالحل التكراري لحساب قوى الأعداد.

الأسئلة الشائعة

ما الذي يغطيه هذا المقرر في برمجة C؟

يغطي كيفية كتابة دوال تكرارية ذاتية في C، بما في ذلك تعريف دالة بصورة تكرارية ذاتية، وحساب المضروبات بالتكرار الذاتي، وحساب حدود متتالية فيبوناتشي، وطباعة محتويات مصفوفة بصورة تكرارية ذاتية، ومقارنة الحلول التكرارية الذاتية بالحلول التكرارية لحساب قوى الأعداد.

لمن هذا المقرر؟

يستهدف المبرمجين المبتدئين الذين لم يتعرضوا سابقاً لمفهوم التكرار الذاتي والذين كثيراً ما يواجهون صعوبة فيه.

ما الدروس المتضمنة؟

يشتمل المقرر على ثلاثة دروس: أساسيات التكرار الذاتي؛ وتعريف دالة المضروب واستخدامها؛ وتعريف دالة القوة.

ما المهارات التي سأكتسبها من هذا المقرر؟

ستبني مهارات في لغة C (لغة البرمجة)، والبرمجة المعيارية في C، ومفاهيم البرمجة، والتكرار الذاتي، وعلاقة التكرار، والنزول التكراري الذاتي.

ما المثال الذي يستخدمه المقرر لتقديم التكرار الذاتي؟

يبدأ بتوضيح التكرار الذاتي من خلال حساب المضروبات، ثم ينتقل إلى دالة تكرارية ذاتية أكثر تعقيداً لحساب حدٍّ في متتالية فيبوناتشي.