Problema 7

Fie următoarea funcție definită în pseudocod, unde x % y reprezintă restul împărțirii lui x la y. Care este rezultatul apelului f(1234567, 0)?

intreg f(intreg n, intreg k) {
    daca (n == 0) returneaza 1;
    rez <- f(n / 10, k);
    daca ((k % 10 - n % 10) != 1)
        rez <- rez + f(n / 10, k * 10 + n % 10);
    returneaza rez;
}

a) $7$; b) $128$; c) $14$; d) $64$; e) $10$; f) $34$.