Recursion nedir?

Bir fonksiyonun kendini çağırmasına recursion dendiğini öğrenirsin.

Recursion, bir fonksiyonun kendini çağırmasıdır. Bir problemi daha küçük aynı problemlere bölerek çözmeyi sağlar.

Her recursive fonksiyon iki parçaya sahiptir: taban durum (durdurma koşulu) ve özyineleme adımı (kendini çağırma).

Taban durum

Taban durum, recursion'ın durduğu koşuldur. Olmazsa fonksiyon sonsuza kadar kendini çağırır ve yığın taşması oluşur.

Taban durum, en küçük problemi doğrudan çözer. Örneğin countdown(0)'da taban durum '0 ise dur' olabilir.

countdown(n) yaz. n'i yazdır, n > 0 ise countdown(n-1) çağır. countdown(3) çağrısı 3, 2, 1 yazsın.

Örnek çözümü göster

def countdown(n):
    # Geri say
    print(n)
    if n > 0:
        countdown(n - 1)
countdown(3)

Taban durum

Recursion'ı durduran koşul: ____

Cevabı göster

Recursion'ı durduran koşul: taban durum

Sıradaki ders: Taban durum