Problema 5

InformaticădepartajarenerezolvatăRecursivitate

Fie următoarea funcție recursivă definită prin pseudocod. Câte apeluri ale funcției se realizează pentru a calcula func(20, 2025)?

intreg func(intreg x, intreg n) {
    daca x < 2 atunci
        intoarce n;
    intoarce func(x-2, n+2) + 2*func(x-4, n-1);
}

a) 2024; b) 1706; c) 144; d) 89; e) 2025; f) 287.

Verificare grilă