Recursive üs alma

power(base, exp) recursive fonksiyonunu eklersin.

Kombinasyon ekle

Şimdi combination(n, k) fonksiyonunu ekliyoruz. Bu, n elemandan k'lı kaç grup seçileceğini hesaplar.

Pascal yöntemi: C(n,k) = C(n-1,k-1) + C(n-1,k). Taban durum: k=0 veya k=n ise 1.

Pascal yöntemi

C(n,k) = C(n-1,k-1) + C(n-1,k). Bu, bir elemanı seçip seçmeme durumlarının toplamıdır. Her durum bir recursive çağrıdır.

Bu yöntem, kombinasyonu recursive olarak hesaplamayı sağlar. İki çağrı yapılır ve sonuçlar toplanır.

Uygulama Kombinasyon

combination(n, k) yaz. k=0 veya k=n ise 1, değilse combination(n-1,k-1) + combination(n-1,k). print(combination(5, 2)) ile 10 yazdır.

Örnek çözümü göster

def power(base, exp):
    # Üs al
    if exp == 0:
        return 1
    return base * power(base, exp - 1)
def combination(n, k):
    # Kombinasyon hesapla
    if k == 0 or k == n:
        return 1
    return combination(n - 1, k - 1) + combination(n - 1, k)
print(combination(5, 2))

Kendini test et

Kombinasyonun taban durumu nedir?
- k = 1
- n = 0
- k = 0 veya k = n
- n = k = 0
Cevabı göster

k = 0 veya k = n — k=0 veya k=n ise 1 döndürülür.

İki çağrı

C(n,k) = C(n-1, k-1) + ____

Cevabı göster

C(n,k) = C(n-1, k-1) + C(n-1, k)

Recursive üs alma: kavramları eşleştir

combination

Kombinasyon
Pascal

İki çağrı
k=0

Taban
C(n-1,k-1)

Seç

Sıradaki ders: Kombinasyon hesabı

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler