A rekurzív megoldás a következőképpen működik: 1. Az -1 meredekségű ferde egyeneseken lépked végig a jobb alsó saroktól a bal felső sarokig, úgy hogy a következő egyenesen lévő pontokat az alábbi szabály szerint képezi: 1. Ha kettőnél több pont található a jelenlegi egyenesen, akkor az azokból képzett összegek adják a következő sort (A). Ezt kiegészíti még 3 másik lehetőséggel, úgy, hogy csak felfelé (B), csak jobbra (C) illetve felfelé és jobbra is (D) tovább viszi a legszélső számokat. 2. Az A, B, C és D esetekre rekurzívan megy tovább a következő sorra. 3. A kilépési feltételek: - elérjük a jobb felső sarkot - átlépjük a k számot (túl nagy eredmény) - túl kicsi a szám, így nincs esély elérni a k számot 4. A visszaadott érték a legkisebb érték. Ha ilyen nem létezik, akkor -1.

Megjegyzés: A példában bemutatott "4 6 10" bemenetre a példánál jobb: 13 kimenetet ad a program, ami helyes eredmény.

Sajnos nagyobb értékekre (pl. "20 20 100000") nagyon hosszú a futási idő. Már a "10 10 200"-ra is bőven 1 sec felett van.