3° Anno TEORIA 7.1 - Slide Procedure e Funzioni | Page 130

Esistono tre tipologie di ricorsione:
A. Ricorsione DIRETTA B. Ricorsione MULTIPLA C. Ricorsione INDIRETTA

Le tre tipologie di ricorsione: la RICORSIONE DIRETTA

Esistono tre tipologie di ricorsione:

A. Ricorsione DIRETTA B. Ricorsione MULTIPLA C. Ricorsione INDIRETTA

A. DEF: Un sottoprogramma implementa la ricorsione DIRETTA quando nella sua definizione compare UNA SOLA CHIAMATA al sottoprogramma stesso.
Esempi classici di problemi che ammettono una soluzione ricorsiva DIRETTA: � �
Fattoriale di un numero Potenza ennesima di un numero