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
C. DEF: Si parla invece di ricorsione INDIRETTA quando nella definizione di un sottoprogramma compare la chiamata ad un altro sottoprogramma il quale, direttamente o indirettamente, chiama il sottoprogramma iniziale.
Esempio: di problema che ammette una soluzione ricorsiva INDIRETTA( funzioni cooperanti)