Call stack
Adım 1/9
frame0çıkış sırasıen yeni önce
call stack
walk(3)↩ leave 3
walk(2)↩ leave 2
walk(1)↩ leave 1
walk(…)
walk(…)
çıktı
enter 3
enter 2
enter 1
leave 1
leave 2
leave 3
Her çağrıya bir frame açılır: kendi argümanları ve yaptığı çağrı sonunda döndüğünde geri geleceği satır.
Fikir
Her çağrı, argümanlarını ve devam edeceği satırı tutan kendi frame'ini alır. Özyineleme (recursion) derinleştikçe frame'ler üst üste birikir, çağrılar döndükçe ters sırayla pop edilir. Stack çok derinleşirse Python seni bir RecursionError ile durdurur.
Gerçek hayattan örnek
Bekletilen telefon görüşmelerini düşün. İş aramasını almak için kardeşini bekletirsin, sonra kapıdaki kurye için iş aramasını da bekletirsin. Önce kurye biter, sonra iş, sonra kardeşin; en yeni kesinti her zaman ilk biten olur.
Kod
Sıra sende
Adımları doğru sıraya koy.
- walk(1) frame'i pop edilir ve walk(2) devam eder
- walk(2) frame'i push edilir
- walk(2) frame'i pop edilir ve walk(3) devam eder
- walk(1) frame'i push edilir
Mini quiz
1 / 3