Linguaggio C - Ricorsione

Quali delle seguenti affermazioni riguardanti la ricorsione sono certamente vere?

• Una funzione ricorsiva potrebbe non terminare mai.

• Una funzione è detta ricorsiva se richiama se stessa.

• La ricorsione non permette di lavorare sugli array.

• La ricorsione richiede di definire un "caso base".

Osserva la funzione ricorsiva in figura. Che cosa restituisce se viene chiamata con  $n=4$  ?

• 1

• 0

• 2

• 4

Osserva la funzione ricorsiva in figura. Che cosa restituisce se viene chiamata con  $n=1$  ?

• 1

• 0

• 2

• -1
  

Osserva il codice in figura. Che cosa dovresti sostituire al riquadro affinché la funzione ricorsiva calcoli correttamente la somma dei numeri dell'array?

Osserva il codice in figura. Che cosa dovresti sostituire al riquadro affinché la funzione ricorsiva calcoli correttamente il prodotto degli elementi dell'array?

Osserva la funzione ricorsiva in figura. Come descriveresti il suo funzionamento?

• La funzione conta gli elementi dell'array che corrispondono ad una certa città.

• La funzione restituisce l'elemento corrispondente ad una data città.

• La funzione restituisce la posizione dell'elemento dell'array corrispondente ad una data città.

• La funzione restituisce sempre -1.

Osserva il codice in figura. Quale istruzione devi inserire al posto del riquadro affinché la funzione ricorsiva conti il numero di record corrispondenti ad una data città?