A1. Esempio di RICORSIONE DIRETTA: la potenza di un numero
Soluzione non ricorsiva( algoritmo iterativo) della potenza di un numero
FUNZIONE Potenza( VAL base: INT, VAL esp: INT): INT i, pot: INT INIZIO pot � 1 PER i�1 A esp ESEGUI pot � pot * base i � i + 1 FINE PER RITORNA( pot) FINE
Soluzione ricorsiva( algoritmo ricorsivo) della potenza di un numero
FUNZIONE Potenza( VAL base: INT, VAL esp: INT): INT pot: INT INIZIO SE( esp = 0)
ALLORA
Chiamata ricorsiva DIRETTA N. B. Chiamata UNA VOLTA SOLA allo stesso sottoprogramma
pot � 1 /* caso particolare: condizione di arresto */ ALTRIMENTI pot � base * Potenza( base,( esp-1)) /* caso generale: relazione funzionale */ FINE SE RITORNA( pot) FINE