Özyineleme temelleri
Adım 1/9
Özyinelemeli fonksiyonun iki parçası var: doğrudan cevap veren temel durum (base case) ve problemi küçülten adım.
Fikir
Özyinelemeli (recursive) bir fonksiyon, bir problemi aynı problemin daha küçük bir hali üzerinde kendini çağırarak çözer. İki parça olmazsa olmaz: doğrudan cevap veren bir temel durum (base case) ve girdiyi ona doğru küçülten bir özyinelemeli durum. Birini atlarsan çağrılar hiç durmaz.
Gerçek hayattan örnek
Destek masasında bir talebin üst kademeye taşınması gibi. Cevap veremeyen temsilci talebini bir üst seviyeye iletir, sonraki kişi de öyle yapar, ta ki biri sonunda cevabı bilene kadar. Sonra o cevap aynı zincirden geri inerek sana ulaşır.
Kod
Sıra sende
Bu kod ne yazdırır?
def countdown(n):
if n == 0:
print("go")
return
print(n)
countdown(n - 1)
countdown(2)Mini quiz
1 / 3