Özyinelemeli Fonksiyonlar Bölüm 2

Özyinelemeli işlevler genellikle iki bölümden oluşur:

1. Temel Durum: Özyinelemenin ne zaman durması gerektiğini tanımlar.
2. Özyinelemeli Adım: İşlevi daha küçük bir girdiyle kendisini çağırır.

Örnek: Özyineleme kullanarak faktöriyel hesaplama:

def factorial(n):
    if n == 1:  # Temel durum
        return 1
    return n * factorial(n - 1)  # Özyinelemeli çağrı

print(factorial(5))  # Çıktı: 120

Burada işlev, özyineleme işleminin durduğu 1 değerine ulaşana kadar kendisini n - 1 ile çağırmaya devam eder.

Örnek: Bir Dizeyi Tersine Çevirme:

def recursive_reverse(s):
	if len(s) <= 1:  # Temel durum: boş veya tek karakterli dize
		return s
	else:
		return recursive_reverse(s[1:]) + s[0]  # Özyinelemeli adım

text = "hello"
result = recursive_reverse(text)
print(result)
# Çıktı: olleh

Bu örnekte, recursive_reverse işlevi dize boş olana veya yalnızca bir karakter içerene kadar kendisini dizenin kalanıyla (s[1:]) çağırır. Her çağrı, ilk karakteri özyinelemeli çağrının sonucuna ekleyerek dizeyi etkili bir şekilde tersine çevirir.