Ricorsione – che cosa è questo? programmazione ricorsione (esempi)

Ricorsione sono eventi interessanti in se stessi, ma sono in programmazione una particolare importanza in alcuni casi. Per la prima volta di fronte a loro, un gran numero di persone hanno con la loro comprensione del problema. Ciò è dovuto ad un enorme campo di potenziale uso del termine, a seconda del contesto in cui viene utilizzato il "ricorsione". Ma si spera che questo articolo vi aiuterà ad evitare possibili equivoci e confusione.

Qual è la "ricorsività" in generale?

La parola "ricorsione" ha una gamma di valori che dipendono dalla regione in cui viene applicato. designazione universale è la seguente: la ricorsione – immagini di questa definizione, le descrizioni di oggetti o processi negli oggetti stessi. sono possibili solo nei casi in cui l'oggetto è una parte di sé. A suo modo definisce matematica ricorsive, fisica, programmazione, e un certo numero di altre discipline scientifiche. L'applicazione pratica si trova nei sistemi informativi e esperimenti fisici.

Cosa si intende per ricorsione in programmazione?

situazioni ricorsive o ricorsione in programmazione, chiamati i momenti in cui la funzione procedura o programma stesso chiama. Per quanto strano per coloro che hanno iniziato a imparare la programmazione, in quanto questo possa sembrare, non c'è niente di strano. Tenete a mente che la ricorsione – non è difficile, e in alcuni casi vanno a sostituire i cicli. Se il computer è impostato correttamente chiamare una procedura o funzione, che inizia appena a portarla.

Ricorsione può essere finito o infinito. Per prima si fermò causa, dovrebbe anche essere condizioni di terminazione. Questa diminuzione di valore può essere variabile, e quando raggiunge un certo valore, e fermare il completamento della chiamata software / transizione al codice successivo, a seconda delle esigenze per raggiungere determinati obiettivi. Con ricorsione infinita implica che sarà chiamato, funzionerà fino a quando un computer o di un programma in cui opera.

E 'anche possibile l'organizzazione ricorsione difficile utilizzando due funzioni. Supponiamo che ci siano A e B. A ha una funzione nella chiamata di codice a B, e B, a sua volta, indica la necessità di un computer per eseguire un complesso A. ricorsione – una via d'uscita di una complessa serie di situazioni logiche per la logica del computer.

Se il lettore di queste righe studiato cicli di programmazione, probabilmente è già notato le somiglianze tra loro e ricorsione. In generale, si può effettivamente eseguire attività simili o identici. Con l'aiuto di ricorsione è conveniente fare ciclo di lavoro di simulazione. Ciò è particolarmente utile quando i cicli stessi utilizzare non è molto conveniente. Guidare implementazione del software non è molto diverso in diversi linguaggi di programmazione di alto livello. Eppure ricorsione nel "Pascal" e ricorsione in C o in un'altra lingua ha le proprie caratteristiche. Lei può essere implementato con successo in linguaggi di basso livello come ad esempio "assemblatore", ma è più problematico e richiede tempo.

alberi ricorsione

Che cosa è un "albero" in programmazione? Si tratta di un insieme finito costituito da almeno un nodo che è:

1. Ha un nodo speciale iniziale, detto radice dell'intero albero.
2. I restanti nodi sono in una quantità che è diverso da zero, sottoinsiemi disgiunti, allo stesso tempo sono anche un albero. Tutte queste forme di organizzazione chiamati i sottostrutture dell'albero principale.

In altre parole: gli alberi contengono sottostrutture che contengono più alberi, ma in numero minore rispetto all'albero precedente. Questo continua fino a quando uno dei nodi sarà possibile andare avanti, e significherà la fine della ricorsione. V'è un altro sfumatura su diagrammi: alberi ordinarie crescono dal basso verso l'alto, e sono attratto da programmazione viceversa. I siti che non hanno continuità, chiamati nodi finali. Per comodità di notazioni, e per la facilità d'uso di terminologia genealogiche (antenati, i bambini).

Perché viene utilizzato in programmazione?

Il suo uso della ricorsione nella programmazione trovato su una serie di compiti complessi. Se si vuole fare una sola chiamata, più facile è l'uso del ciclo di integrazione, ma quando due o più ripetizioni per evitare il concatenamento e fare la loro attuazione nella forma di un albero, e si applicano le situazioni ricorsive. Per una vasta classe di problemi dell'organizzazione del processo di calcolo in questo modo è il migliore in termini di consumo di risorse. Così, la ricorsione in "Pascal" o qualsiasi altro linguaggio di programmazione ad alto livello rappresenta una funzione o una procedura chiamata a soddisfare le condizioni indipendentemente dal numero di chiamate esterne. In altre parole, il programma può essere solo una chiamata alla subroutine, ma sarà fino ad una determinata coppia predeterminata. In un certo senso è un loop analogico con le sue caratteristiche di impiego.

Differenze ricorsione in vari linguaggi di programmazione

Nonostante lo schema generale di un'implementazione e la particolare applicazione in ogni singolo caso, ricorsione in programmazione ha le proprie caratteristiche. Questo può portare a difficoltà nella ricerca del materiale richiesto. Ma sempre tenere a mente: se il linguaggio di programmazione è una funzione o una procedura, quindi, la ricorsione chiamata – è fattibile. Ma le sue differenze più significative si verificano quando si utilizzano linguaggi di programmazione bassa e alta. Ciò è particolarmente vero possibilità di attuazione del programma. Esecuzione dipenderà in definitiva se l'attività è impostato, in conformità con esso e ricorsione scritta. Le funzioni e le procedure utilizzate sono diverse, ma il loro scopo è sempre lo stesso – fanno la si definiscono.

Ricorsione – è facile. Come facile da ricordare il contenuto di questo articolo?

Per i principianti per capire se può essere difficile in un primo momento, quindi è necessario esempi di ricorsione, o almeno uno. Pertanto, si dovrebbe dare un piccolo esempio di vita quotidiana, che aiuterà a comprendere l'essenza di questo meccanismo per raggiungere gli obiettivi della programmazione. Prendere due o più specchi, metterli in modo che in un unico display tutto il resto. Si può notare che gli specchi si riflettono più volte, creando l'effetto di infinito. Qui ricorsione – è, in senso figurato, le riflessioni (che è molto). Come si può vedere, facile da capire, sarebbe auspicabile. Uno studio di materiali di programmazione, allora possiamo vedere che la ricorsione – è anche molto facile compito fattibile.