Janez se je pred časom udeležil izobraževanja DIRI, kjer je pri predmetu PJ vsak teden dobil štiri domače naloge. Če jih v tekočem tednu ni rešil, jih je moral v naslednjem tednu rešiti dvakrat toliko (pa še štiri naloge za trenutni teden). Žal do zdaj ni rešil niti ene naloge. Ko je hotel izračunati, koliko nalog mora danes narediti, je ugotovil, da je računanje "peš" predolgotrajno, programa, ki bi to težaško delo opravil namesto njega, pa ne zna napisati (jasno, ko pa ni delal domačih nalog). Namesto njega napišite program z rekurzivno metodo, ki bo, glede na število minulih tednov, izračunala, koliko nalog je dolžan narediti. Delovanje metode preizkusite v glavnem programu tako, da izračunate število nalog po 8 tednih in po enem letu (52 tednov).

public class ResnicnaZgodba {

    //metoda glede na stevilo tednov izracuna stevilo nalog
    public static int vseVecNalog (int steviloTednov) {
        if (steviloTednov == 1) {  //ustavitveni pogoj
            return 4;        //prvi teden resi 4 naloge
        } else {      /*ce teden ni prvi,
            resi dvakrat toliko nalog kot prejšnji teden in 4 nove naloge*/
            return 2 * vseVecNalog(steviloTednov - 1) + 4;
        }
    }
    public static void main (String[] args) {
        //klic metode
        System.out.println("Po 8 tednih mora resiti " + vseVecNalog(8) + " nalog.");
        System.out.println("Po 52 tednih mora resiti " + vseVecNalog(52) + " nalog.");
    }
}