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

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

B. DEF: Un sottoprogramma implementa la ricorsione MULTIPLA quando nella sua definizione compaiono ALMENO DUE CHIAMATE al sottoprogramma stesso.
Esempio classico di problema che ammette una soluzione ricorsiva MULTIPLA: �
Serie di Fibonacci