Özyinelemeli Fonksiyonlar Bölüm 2

Özyinelemeli (recursive) fonksiyonların genellikle iki bölümü vardır:

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

Örnek: Özyineleme (recursion) 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 fonksiyon, 1 değerine ulaşana kadar kendisini n - 1 ile çağırmaya devam eder ve bu noktada özyineleme durur.

Örnek: Bir Diziyi Tersine Çevirme:

def recursive_reverse(s):
	if len(s) <= 1:  # Temel durum: boş veya tek karakterli dizi
		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 fonksiyonu, dize boşalana veya tek bir karaktere sahip olana kadar kendisini dizenin geri 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.