Özet - Recursion
- Algoritmalar kursu
- Başlangıç
- Ders 40/80
- 4 dk
Bir recursive sayma fonksiyonu yazdıran mini görev yaparsın.
Özet - Recursion
Bu grupta recursion'ın ne olduğunu, taban durumun önemini ve özyineleme adımını öğrendin. Recursion, problemleri bölerek çözmeyi sağlar.
Her recursive fonksiyon bir taban duruma ve bir özyineleme adımına ihtiyaç duyar. Çok derin recursion yığın taşmasına neden olabilir.
Uygulama Yazdır (recursive)
print_recursive(n) yaz. n'den 1'e kadar sayıları yazdır. print_recursive(3) çağrısı 3, 2, 1 yazsın.
Başlangıç kodu
def print_recursive(n):
# Sayıları yazdırÖrnek çözüm
def print_recursive(n):
# Sayıları yazdır
if n > 0:
print(n)
print_recursive(n - 1)
print_recursive(3)Beklenen çıktı
3 2 1
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Özet - Recursion: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
Recursion |
Kendini çağırır |
Taban durum |
Durdurur |
Özyineleme |
Küçültür |
Yığın |
Çerçeve |
2 Recursion
Soru
Recursion bir fonksiyonun ____ çağırmasıdır.
Cevap
Recursion bir fonksiyonun kendini çağırmasıdır.Açıklama: kendini doğru.
3 Recursion'ı ne durdurur?
- For döngüsü
- Taban durum Doğru cevap
- While döngüsü
Açıklama: Taban durum durdurur.