22 دقيقة قراءة
برمجة C المتقدمة وتطبيقات النظمالأسبوع 3 — المحاضرة 3إشراف: Prof. Dina Abdelhafiz

الاستدعاء الذاتي وميكانيكا المكدس (Recursion in C)

Recursion, Base Cases & Call Stack Unwinding in C

شرح تفصيلي لمفهوم الاستدعاء الذاتي (Recursion): الركنان الأساسيان (Base Case & Recursive Case)، تتبع حركة الـ Call Stack أثناء التراكم والفك (Unwinding)، حساب مضروب العدد (Factorial) ومتتالية فيبوناتشي، وتجنب خطأ فيضان الذاكرة (Stack Overflow).

شرح مطابق لسلايدات المحاضرة الرسمية — كل موضوع موثّق برقم الـ Slide الخاص به ويمكنك فتحه مباشرة في ملف الـ PDF.
🎧 القارئ المصري الذكي (صوت بشري طبيعي بالعربي والإنجليزي)تظليل أحمر لحظي + سكرول تلقائي

مكسل تقرأ؟ شغّل القارئ المصري (د. شاكر أو د. سلمى) وهيمشي معاك كلمة بكلمة ويظللها بالأحمر في مكانها داخل المحاضرة ويسكرول أوتوماتيك!

فهرس موضوعات المحاضرة (2 أقسام)تصفح الفهرس

مخرجات التعلم الأكاديمية (Checklist)

0/5 مكتمل (0%)
01.

1. ما هو الاستدعاء الذاتي؟ (What is Recursion?)

1. What is Recursion?

Recursion(الاستدعاء الذاتي) هو أسلوب برمجي تقوم فيه الدالة باستدعاء نفسها مباشرة أو غير مباشرة لحل مسألة معقدة عن طريق تقسيمها إلى نسخ أصغر من نفس المسألة (Divide and Conquer).
الركيزتان الإلزاميتان لأي دالة استدعاء ذاتي
الزتـونة • كبسولة الامتحان
1. حالة الأساس (Base Case): الشرط الصارم الذي يوقف الاستدعاء ويعيد قيمة ثابتة بدون تكرار. 2. الخطوة التكرارية (Recursive Step): استدعاء الدالة لنفسها مع تقريب المعامل نحو حالة الأساس.
02.

2. ميكانيكا مكدس الذاكرة (Call Stack Unwinding)

2. Call Stack Winding & Unwinding

كل استدعاء ذاتي ينشئ Stack Frame(إطار مكدس جديد) في الـ RAM يحمل نسخه المستقلة من المعاملات والمتغيرات المحلية وعنوان العودة (Return Address):
C (ANSI C99/C11)
1#include <stdio.h>
2
3int factorial(int n) {
4 // 1. Base Case
5 if (n <= 1) {
6 return 1;
7 }
8 // 2. Recursive Step
9 return n * factorial(n - 1);
10}
11
12int main() {
13 int result = factorial(4);
14 printf("Factorial(4) = %d
15", result); // Output: 24
16 return 0;
17}
دالة حساب مضروب العدد Factorial بالاستدعاء الذاتي
1
مرحلة التراكم (Winding Phase)
يتم استدعاء factorial(4) -> factorial(3) -> factorial(2) -> factorial(1)، وتتراكم 4 إطارات فوق بعضها في الـ Stack.
2
الوصول لحالة الأساس (Base Case Hit)
تصل الدالة لـ factorial(1) فيتحقق الشرط n <= 1 وتُرجع القيمة 1 دون استدعاءات إضافية.
3
مرحلة الفك والعودة (Unwinding Phase)
يتم فك الإطارات وحساب الضرب: 2 * 1 = 2 -> 3 * 2 = 6 -> 4 * 6 = 24، وتُحذف الإطارات تباعاً.
الشرح المرئي والصوتي التفاعليSTUDIO MEDIA

تسجيلات المحاضرات وبودكاست المراجعة الذكية للفرقة الثالثة

AI AUDIO PODCAST • NOTEBOOKLM
مراجعة صوتية ذكية لمحاضرة الاستدعاء الذاتي عبر NotebookLM

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

OPEN PODCAST
MCQ ASSESSMENT ENGINE(20 QUESTIONS)

اختبار استيعاب المحاضرة: الاستدعاء الذاتي وميكانيكا المكدس (Recursion in C)

CORRECT
0
INCORRECT
0
SUCCESS RATE
0%
PROGRESS
0/20
تصفية:
Q1OF 20
LEVEL: EASY

ما هو الركنان الأساسيان اللذان يجب توافرهما في أي دالة تكرارية (Recursive Function) لتعمل بشكل صحيح؟