იტერაცია vs რეკურსია — რა არის აკომპრომისი?

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(სიღრმე) stack |
| წაკითხვადობა | შესანიშნავი ხაზოვანი სამუშაოსთვის | შესანიშნავი ხეებისთვის / გაყოფა-დაპყრობისთვის |
| რისკი | უსასრულო ციკლი | stack overflow |
| სიჩქარე | ჩვეულებრივ უფრო სწრაფი (ზარის overhead-ის გარეშე) | ზარის overhead თითოეული ფრეიმის |

## რომელი როდის გამოვიყენოთ

- გამოიყენეთ **იტერაცია** მარტივი ხაზოვანი გადაკვეთისთვის და როდესაც stack-ის სიღრმე შეიძლება იყოს დიდი.
- გამოიყენეთ **რეკურსია** როდესაც პრობლემა არის ბუნებრივად რეკურსიული (ხეები, გრაფიკები, უკან დაბრუნება) და სიღრმე შეზღუდულია.

## საფრთხეები

ღრმა რეკურსია ემუქრება stack overflow-ს; ცხელი რეკურსიული კოდი გადააკეთეთ იტერაციაზე (ხშირად ექსპლიციტური stack-ით) როდესაც სიღრმე შეუზღუდავია.

## რატომ არის მნიშვნელოვანი

სწორი სტილის არჩევა ინახავს კოდს სწორ და წაკითხვადეს.

რეკურსია ხეებისა და გრაფიკების კოდს ელეგანტურს ხდის, მაგრამ მის მეხსიერების ღირებულების ცოდნა საშუძლებას გაძლევთ თავიდან აიცილოთ ჩამონგებები ღრმა შეტანებაზე.

ეს აკომპრომისის განსჯა ზუსტად ის, რაც ინტერვიუერი სწავლობს როდესაც თქვენ ჰკითხავთ "გადააკეთეთ ეს იტერაციულად."

ასპექტი	იტერაცია	რეკურსია
მეხსიერება	O(1) დამატებითი	O(სიღრმე) stack
წაკითხვადობა	შესანიშნავი ხაზოვანი სამუშაოსთვის	შესანიშნავი ხეებისთვის / გაყოფა-დაპყრობისთვის
რისკი	უსასრულო ციკლი	stack overflow
სიჩქარე	ჩვეულებრივ უფრო სწრაფი (ზარის overhead-ის გარეშე)	ზარის overhead თითოეული ფრეიმის