In programmazione, un modulo di programma o un sottoprogramma che richiama se stesso per eseguire un'operazione iterativa; in altre parole, un'espressione pura si ripete per ottenere un'operazione molto più complessa.
Il Principio di ricorsione è illustrato dai numeri di Fibonacci, una serie di numeri in cui i primi due termini sono 1; i termini successivi sono dati dalla somma dei due precedenti (1,1, 2, 3, 5, 8,13, 21, 34, 55, 89, 144, ecc.). I numeri di Fibonacci possono essere generati dalla seguente equazione, purché n sia maggiore di 2: Fibonacci («) = Fibonacci (« – 1) + Fibonacci (n – 2).
Technipages spiega la ricorsione
La ricorsione è un metodo per risolvere i problemi nella programmazione, in cui un problema viene suddiviso in unità più piccole di problemi e risolto individualmente. Quindi la prima soluzione dipende dalle soluzioni più piccole ottenute, dai problemi più minori. Le ricorsioni aiutano a risolvere i problemi, poiché una domanda viene risolta nei suoi termini.
È meglio illustrato con le bambole matrioska russe, che è un insieme di bambole racchiuse in una bambola più grande; ogni pezzo di bambola è una replica diretta della bambola successiva o precedente tranne quella più piccola. Quindi ogni bambola è una versione piccola o più significativa dell'altra. La programmazione ricorsiva si basa su questo principio in cui un problema viene affrontato scomponendolo in problemi più minori.
La ricorsione può essere fatta risalire al 1958, John McCarthy fu il primo ad utilizzare il principio della ricorsione nella programmazione, e questo può essere trovato nel suo lavoro su LISP. LISP è stato il primo linguaggio di programmazione a presentare funzioni ricorsive come le abbiamo oggi. Il lavoro di McCarthy è stato ispirato dalle opere di Alonzo Church, che erano due decenni prima. Notevoli menzioni associate alla ricorsione possono anche essere fatte risalire al lavoro di Dedekind sui numeri naturali nel 1888. Rozsa Peter ha presentato le funzioni ricorsive nel 1932 al Congresso internazionale dei matematici a Zurigo nel 1932.
Usi comuni della ricorsione
- ricorsione aiuta nell'affrontare i problemi in quanto affronta un problema nei suoi termini dalla scomposizione del problema a problemi più piccoli
- Un modo migliore per affrontare i problemi sarebbe attraverso ricorsione perché allarga la prospettiva sul problema in questione
- In ricorsione, la nuova serie di problemi sono repliche l'una dell'altra e i problemi vengono risolti ciascuno da solo.
Errori comuni della ricorsione
- ricorsione non affronta i problemi anche se il problema viene scomposto per affrontarlo su scala ridotta
- ricorsione semplifica solo un problema e non lo risponde.