3° Anno TEORIA 7. Metodologie di progettazione e programmazione | Page 26

6 . Metodologia top-down e sottoprogrammi Versione 5.0 – Aprile 2023

N . B . Si potevano tranquillamente decidere di implementare ricorsivamente sia il calcolo della potenza ennesima di un numero , sia il calcolo del fattoriale di un numero utilizzando come sottoprogramma una procedura al posto di una funzione . Bastava infatti aggiungere tra i parametri formali delle nuove procedure implementate il parametro relativo al valore di interesse passato per riferimento . Infatti :

PROCEDURA Potenza ( VAL base : INT , VAL esp : INT , REF pot : INT ) INIZIO

SE ( esp = 0 )

ALLORA pot � 1

ALTRIMENTI Potenza ( base , ( esp -1), pot ) /* Chiamata ricorsiva DIRETTA */ pot � base * pot FINE SE

RITORNA FINE

PROCEDURA Fattoriale ( VAL num : INT , REF fatt : INT ) INIZIO

SE ( num = 0 )

ALLORA fatt � 1

ALTRIMENTI Fattoriale (( num -1), fatt ) /* Chiamata ricorsiva DIRETTA */ fatt � num * fatt FINE SE

RITORNA FINE

Autore : Rio Chierego ( email : riochierego @ libero . it - sito web : www . riochierego . it )

Pag . 26