İçeriğe atla
CodeItRaw
Yol

Bir problemi kendisinin küçük hâllerine bölmek: taban durumu, geri izleme ve birleştirerek sıralama.

Temel fikirler

  • Önce taban durumu: en küçük girdide cevap ne?
  • Problemi kendisinin küçük bir kopyasına indir ve o cevaba güven.
  • Böl-yönet: ikiye böl, iki yarıyı çöz, birleştir (merge sort gibi).

Kalıp

def go(lo, hi):
    if hi - lo <= 1:
        return base_answer(lo)
    mid = (lo + hi) // 2
    return combine(go(lo, mid), go(mid, hi))

Önce şunları tamamla:Diziler

Dersler

Her ders tek bir fikri sıfırdan anlatır ve birkaç görevle biter. Dersler sırayla açılır; anlatımı istediğin zaman okuyabilirsin.

  1. 01

    Kendini çağıran fonksiyon

    0/2 görev

  2. 02

    Problemi küçültmenin yolları

    0/2 görev

  3. 03

    Dallanan çağrılar: al ya da alma

    0/3 görev

Boss

  • 04

    Ters Çiftler

    Fonksiyon

    • Boss, konunun bütün dersleri bitince açılır. Onu da çözünce konu tamamlanır ve sonraki konular açılır.