Python Recursive Fonksiyonlar (Özyinelemeli Fonksiyonlar)

10 Aralık 2024 101 kez okundu

Python Recursive Fonksiyonlar (Özyinelemeli Fonksiyonlar), bir fonksiyonun kendisini çağırarak işlemleri gerçekleştirdiği özel bir tekniktir. Bu yöntem, özellikle matematiksel işlemler (faktöriyel, Fibonacci dizisi) veya tekrar eden problemleri çözmek için kullanılır. Bu yazıda, Python’da recursive fonksiyonların nasıl tanımlandığını, avantajlarını ve dikkat edilmesi gereken noktaları detaylıca inceleyeceğiz.

Konu Başlıkları

Recursive Fonksiyon Nedir?

Recursive bir fonksiyon, kendisini tekrar eden bir yapıya sahiptir. Temel olarak, iki önemli bileşenden oluşur:

Base Case (Sonlanma Koşulu): Fonksiyonun durmasını sağlayan koşuldur. Recursive bir fonksiyon mutlaka bir base case’e sahip olmalıdır.
Recursive Case (Tekrar Eden Yapı): Fonksiyonun kendisini çağırdığı bölümdür.

Recursive Fonksiyonların Avantajları

Karmaşık Problemleri Çözmek: Özellikle tekrar eden yapıları barındıran problemlerde daha az kodla çözüm sağlar.
Okunabilirlik: Kodun mantığını kolayca anlayabilirsiniz.
Matematiksel Hesaplamalar: Faktöriyel, Fibonacci gibi işlemler için idealdir.

Recursive Fonksiyonlarda Dikkat Edilmesi Gerekenler

Base Case’in Olması: Eğer sonlanma koşulu (base case) tanımlanmazsa, fonksiyon sonsuz döngüye girer ve “RecursionError” oluşur.
Yüksek Bellek Kullanımı: Recursive çağrılar, her yeni çağrıda bellek (stack) kullanır. Bu nedenle çok derin recursive çağrılardan kaçınılmalıdır.

Örnek: Faktöriyel Hesaplama

Faktöriyel, bir sayının kendisi ve kendisinden küçük tüm pozitif tamsayıların çarpımıdır. Recursive bir fonksiyon ile şu şekilde hesaplanabilir:

def faktoriyel(n):
    # Base Case: Eğer n 1'e eşitse, döngü sona erer.
    if n == 1:
        return 1
    # Recursive Case: Fonksiyon kendisini çağırarak devam eder.
    return n * faktoriyel(n - 1)

# Faktöriyel fonksiyonunu çağırıyoruz.
sonuç = faktoriyel(5)  # 5! = 5 * 4 * 3 * 2 * 1
print(f"5! faktöriyel: {sonuç}")

def faktoriyel(n):

# Base Case: Eğer n 1'e eşitse, döngü sona erer.

if n == 1:

return 1

# Recursive Case: Fonksiyon kendisini çağırarak devam eder.

return n * faktoriyel(n - 1)

# Faktöriyel fonksiyonunu çağırıyoruz.

sonuç = faktoriyel(5) # 5! = 5 * 4 * 3 * 2 * 1

print(f"5! faktöriyel: {sonuç}")

Kod Açıklaması:

Eğer n 1’e eşitse, 1 değeri döndürülür.
Eğer n 1’den büyükse, n değeri kendisinden bir küçük sayının faktöriyeliyle çarpılır.
faktoriyel(5) çağrıldığında fonksiyon şu şekilde çalışır:
5 * faktoriyel(4) → 5 * 4 * faktoriyel(3) → ... → 5 * 4 * 3 * 2 * 1

Kod çıktısı:

5! faktöriyel: 120

1	5! faktöriyel: 120

Örnek: Fibonacci Dizisi Örneği

Fibonacci dizisi, her sayının kendisinden önceki iki sayının toplamı olduğu bir dizidir. Recursive bir fonksiyon ile şu şekilde hesaplanabilir:

def fibonacci(n):
    # Base Case: İlk iki Fibonacci sayısı
    if n == 0:
        return 0
    elif n == 1:
        return 1
    # Recursive Case: Önceki iki sayının toplamı
    return fibonacci(n - 1) + fibonacci(n - 2)

# İlk 10 Fibonacci sayısını yazdırıyoruz.
for i in range(10):
    print(f"Fibonacci({i}): {fibonacci(i)}")

def fibonacci(n):

# Base Case: İlk iki Fibonacci sayısı

if n == 0:

return 0

elif n == 1:

return 1

# Recursive Case: Önceki iki sayının toplamı

return fibonacci(n - 1) + fibonacci(n - 2)

# İlk 10 Fibonacci sayısını yazdırıyoruz.

for i in range(10):

print(f"Fibonacci({i}): {fibonacci(i)}")

Kod Açıklaması:

Eğer n 0 veya 1 ise, direkt olarak 0 veya 1 döndürülür (base case).
Eğer n 1’den büyükse, fibonacci(n-1) ve fibonacci(n-2) toplanarak sonuç elde edilir.
Recursive yapı, Fibonacci dizisinin her sayısını hesaplar.

Kod Çıktısı:

Fibonacci(0): 0
Fibonacci(1): 1
Fibonacci(2): 1
Fibonacci(3): 2
Fibonacci(4): 3
Fibonacci(5): 5
Fibonacci(6): 8
Fibonacci(7): 13
Fibonacci(8): 21
Fibonacci(9): 34