Ah ecco, ricordavo che era vietato (per questo ho chiesto se era un compito) ma non trovando il punto nel regolamento...

Comunque ti faccio un esempio di funzione ricorsiva:

Codice con un ciclo:
- Funzione potenza (base, esponente):
- - Assegna a "i" il valore 0
- - Assegna a "risultato" il valore 1
- - Finché "i" < "esponente":
- - - Incrementa "i" di 1
- - - Moltiplica "risultato" per "base"
- - Restituisci il valore di "risultato"

Codice ricorsivo:
- Funzione potenza (base, esponente):
- - Se "esponente" è 0:
- - - Restituisci 1
- - Altrimenti:
- - - Assegna a "i" il valore di "esponente" - 1
- - - Assegna a "pot" il valore restituito dalla funzione "potenza" chiamata con "base" e "i" come argomenti
- - - Restituisci il prodotto tra "base" e "pot"