Funzioni Ricorsive

Cosa si intende per caso base in una funzione ricorsiva?

• La chiamata finale alla funzione

• Il parametro della funzione

• La condizione in cui la funzione smette di chiamare sé stessa

• Il tipo di ritorno della funzione

In una funzione ricorsiva, quale delle seguenti affermazioni è vera?

• Il caso ricorsivo viene eseguito per primo

• Il caso base deve essere evitato

• Il caso base impedisce la ricorsione infinita

• La ricorsione si ferma dopo 5 chiamate

Cosa sono i parametri formali in una funzione?

• I valori passati dal main

• Le variabili locali

• Le variabili dichiarate tra parentesi tonde nella definizione della funzione

• Le costanti

Qual è la relazione tra parametri attuali e formali?

• Non c'è nessuna relazione

• I parametri attuali inizializzano quelli formali

• Sono la stessa cosa

• I parametri formali vengono passati come costanti

Il codice seguente rappresenta una funzione ricorsiva corretta:

int funzione(int n) {

    if (n <= 0)

        return 0;

    else

        return funzione(n);

}

• Sì

• No, manca il caso base

• No, la funzione non termina

Completare la funzione somma per sommare i primi N interi:

int somma(int N) {

    if (N == 0)

        return 0;

    else

        return ___________;

}

• N + somma(N)

• N + somma(N - 1)

• somma(N - 1)

• N * somma(N - 1)

Cosa restituisce somma(3) con questa funzione?

int somma(int N) {

    if (N == 0) return 0;

    else return N + somma(N - 1);

}

• 3

• 6

• 0

• 9

Qual è l'errore nel seguente codice?

int prodotto(int N) {

    return N * prodotto(N - 1);

}

• Nessun errore

• Manca il return

• Manca il caso base

• N è errato

Completa la funzione sommaCifre:

int sommaCifre(int n) {

    if (n < 10)

        return n;

    else

        return ___________;

}

• n % 10 + sommaCifre(n)

• n + sommaCifre(n / 10)

• n % 10 + sommaCifre(n / 10)

• sommaCifre(n % 10 + n)

Qual è l'output di sommaCifre(123)?

int sommaCifre(int n) {

    if (n < 10) return n;

    return sommaCifre(n / 10) + n % 10;

}

• 6

• 123

• 5

• 3