Dubbio funzione ricorsiva

Question

Ciao a tutti, sto sviluppando l'esercizio 1 e mi è venuto un dubbio, ho fatto le prime due funzioni, genera_sottoalbero dove uso la ricorsione e quindi richiama se stessa, e cancella_sottoalbero dove non richiamo la funzione stessa ma richiama la funzione genera_sottoalbero e poi c'è qualche for.

Volevo sapere se è obbligatorio in ogni funzione dell'esercizio usare la ricorsione o no. Così come ho fatto i primi due test mi danno ok.

Grazie in anticipo!

Answer 1

E' obbligatorio che le funzioni siano o chiamino una funzione ricorsiva.

Answer 2

Da quanto ho capito io ogni funzione dell'esercizio deve usare il metodo ricorsivo, ma questo non vuol dire che la funzione stessa debba essere ricorsiva. Come spiegato dal prof Sterbini è accettata sia ricorsione diretta che quella indiretta (esempio: la funzione cancella_sottoalbero non è ricorsiva ma utilizza e chiama una funzione ricorsiva). Quindi da come hai descritto la tua funzione secondo me dovrebbe essere accettata.