In uno dei nostri articoli precedenti, abbiamo già esaminato uno strumento così potente come le funzioni. E abbiamo imparato a definire la nostra subroutine nel codice, ad aggiungere argomenti, un blocco di istruzioni e un valore di ritorno. E inoltre, chiamalo per risolvere i problemi ulteriormente nel testo del programma. Oggi esamineremo uno strumento così interessante come le funzioni ricorsive in Python - questo è importante sapere per passare Corsi DevOps/recensioni DevNet Tashkent.
Cos'è la ricorsione, corsi DevOps / recensioni DevNet Tashkent
Innanzitutto capiamo cos'è la ricorsione. Naturalmente, in relazione all’argomento dell’articolo di oggi – la programmazione funzionale in Python. In questo contesto, la ricorsione è l'aggiunta di un'istruzione di funzione che richiama nuovamente la stessa funzione, ma con nuovi dati. In genere, si tratta dei dati ottenuti come risultato della precedente iterazione della chiamata di funzione. Naturalmente, il nostro I migliori corsi DevOps / DevNet a Tashkent per Specialisti IT in Uzbekistan.
Cioè, se analizzi il principio di ricorsione, appare così: il programma chiama una subroutine, passandole i dati per l'elaborazione sotto forma di argomento. La subroutine di prima generazione li elabora. E poi richiama la seconda generazione della stessa subroutine, passandole i dati elaborati come argomento per la rielaborazione. E così via, idealmente all’infinito.
Tuttavia, la ricorsione presenta sia vantaggi che svantaggi. I vantaggi delle funzioni ricorsive includono:
- facilità di padroneggiare il metodo di programmazione ricorsiva;
- la capacità di risolvere problemi complessi con piccoli blocchi di codice;
- prestazioni elevate in compiti che possono essere suddivisi in un numero finito di sottoattività standard.
Mentre tra gli svantaggi di questo metodo, quelli di maggiore importanza sono i seguenti:
- controintuitività dei risultati del lavoro e crescente complessità dell'analisi dell'algoritmo;
- un aumento a valanga del consumo delle risorse del computer può riempire tutta la memoria disponibile e caricare la CPU in pochi secondi);
- requisiti elevati per la comprensione del processo da parte del programmatore.
Per riassumere, la ricorsione è facile da imparare, ma può essere difficile da applicare. E in mani inesperte, questo strumento può causare tanti mal di testa quanti benefici. E inoltre, diventa una fonte ideale per perdite di memoria nel tuo progetto. Pertanto, è molto importante imparare come usarlo correttamente e anche usarlo esattamente dove la ricorsione dà il massimo beneficio.
Esempi di utilizzo della ricorsione per risolvere problemi in Python
Naturalmente, la programmazione ricorsiva deve essere padroneggiata da coloro che intendono intraprendere Recensioni dei corsi DevOps / DevNet Tashkent. E diventare uno specialista IT in Uzbekistan nel 2024. Molto probabilmente, l'esempio più semplice di utilizzo della ricorsione è ottenere la somma dei numeri da 1 a n. Naturalmente, puoi usare un loop per risolvere questo problema. Ma la soluzione ricorsiva sarà un po’ più breve e mostrerà il principio di funzionamento dello strumento.
Prima di tutto dichiariamo la funzione def somma_rec(n) e metti i due punti. Nella riga successiva, rientrata di 4 spazi, aggiungi un operatore condizionale e un test di uguaglianza a uno - se n==1: e con un rientro aggiuntivo di 4 spazi - ritorna 1. Nella riga successiva, allo stesso livello dell'enunciato condizionale if — aggiungi una riga contenente l'algoritmo ricorsivo: return n + rec_sum(n - 1).
Di conseguenza, la funzione chiamerà sempre più nuove versioni di se stessa, diminuendo ogni volta l'argomento di uno. Fino a raggiungere lo zero, dove il lavoro dell’algoritmo si fermerà. Per saperne di più vi consigliamo di andare Corsi per ingegneri DevOps / DevNet Tashkent sulla piattaforma SEDICOMM.
Squadra Università SEDICOMM: Accademia Cisco, Linux Professional Institute, Istituto Python.