التكرار مقابل الاستدعاء الذاتي — ما هي المقارنات بينهما؟

Question

Accepted Answer

**التكرار** يستخدم الحلقات؛ **الاستدعاء الذاتي** يستخدم استدعاءات ذاتية. كلاهما قوي بالتساوي (أي شيء يمكنك فعله بأحدهما يمكنك فعله بالآخر)، لكنهما يختلفان في الوضوح والتكلفة.

## جنباً إلى جنب

```python
# Iterative sum: constant extra space
def sum_iter(n):
    total = 0
    for i in range(1, n + 1):
        total += i        # accumulate in a loop
    return total

# Recursive sum: uses the call stack
def sum_rec(n):
    if n == 0:
        return 0
    return n + sum_rec(n - 1)
```

## المقارنة

| الجانب | التكرار | الاستدعاء الذاتي |
|--------|-----------|-----------||
| الذاكرة | O(1) إضافي | O(depth) stack |
| القراءة | ممتازة للعمل الخطي | ممتازة للأشجار / divide-and-conquer |
| المخاطر | حلقة لا نهائية | تجاوز stack |
| السرعة | أسرع عادة (بدون تكلفة استدعاء) | تكلفة استدعاء لكل frame |

## متى تستخدم كل واحد

- استخدم **التكرار** للمسارات الخطية البسيطة وعندما قد يكون عمق stack كبيراً.
- استخدم **الاستدعاء الذاتي** عندما تكون المسألة استدعاء ذاتي بطبيعتها (أشجار، رسوم بيانية، backtracking) وعمق محدود.

## الأخطار الشائعة

الاستدعاء الذاتي العميق يخاطر بتجاوز stack؛ حول رمز الاستدعاء الذاتي الساخن إلى تكرار (غالباً مع stack صريح) عندما يكون العمق غير محدود.

## لماذا هذا مهم

اختيار الأسلوب الصحيح يحافظ على الرمز صحيحاً وسهل القراءة.

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

هذا الحكم في المقارنة هو بالضبط ما يختبره مقابلوك عندما يطلبون منك "تحويل هذا إلى تكراري."