We've got something special for you
Javascript Di Base Usa La Ricorsione Per Creare Un Intervallo Di Numeri
exp |
JavaScript |
repeat |
sin
Michael Zippo
04.11.2021
Nella programmazione, la ricorsione si riferisce al processo in cui una funzione chiama se stessa direttamente o indirettamente. La ricorsione viene utilizzata per risolvere una serie di problemi in informatica.
Il linguaggio di programmazione Java supporta la creazione di metodi ricorsivi, ovvero metodi che chiamano se stessi.
In questo tutorial, discuteremo, con riferimento agli esempi, come funziona la ricorsione e come è possibile creare una funzione ricorsiva in Java. Dopo aver letto questa guida, sarai un esperto nello scrivere metodi ricorsivi in ‚Äã‚ÄãJava.
Metodi Java
I metodi, a volte chiamati funzioni, sono blocchi di codice che eseguono un compito specifico. Ad esempio, è possibile utilizzare un metodo per calcolare la somma di un array di valori o stampare il contenuto di un array sulla console.
Ecco la sintassi per un metodo in Java:
Ad esempio, supponi di voler creare un metodo che stampi la frase "è mercoledi! Siamo a metà settimana!" alla console. Puoi farlo usando questo codice:
Quando chiamiamo questo metodo utilizzando printItsWednesday()
, viene restituito quanto segue:
è mercoledi! Siamo a metà settimana!
Se sei interessato per saperne di più sui metodi Java, puoi leggere la nostra guida completa ai metodi in Java qui.
Nell’esempio sopra, chiamiamo il metodo prinItsWednesday()
nel programma principale. Ma se dovessimo chiamare il nostro metodo nel metodo stesso, avremmo creato un metodo ricorsivo.
Ricorsione Java
I metodi ricorsivi sono metodi che vengono chiamati all’interno del main prima il metodo e poi vengono chiamati all’interno del metodo stesso. Ecco la sintassi per un metodo ricorsivo:
Quando eseguiamo il nostro programma, nel nostro programma principale viene chiamato il metodo executeMethod()
. Ciò causa l’esecuzione del codice nel metodo executeMethod()
, che in questo caso include il metodo executeMethod()
. Quindi, quando il nostro programma viene eseguito, entrerà in un ciclo.
Il programma continuerà a eseguire il metodo executeMethod()
fino a quando non viene soddisfatta una condizione che ne impedisce la continuazione. Se non vengono specificate condizioni che potrebbero interrompere la ricorsione, il programma funzionerà per sempre. Questa operazione viene definita ricorsione infinita.
Perché dovresti usare la ricorsione? Primo, la ricorsione può ridurre la complessità temporale di un programma in alcuni casi. Secondo, la ricorsione può renderlo più facile per te implementare alcuni algoritmi in un modo più leggibile e gestibile.
Ecco alcuni esempi di programmi che sono spesso scritti usando la ricorsione:
Questo detto, la ricorsione può essere più lenta rispetto alla scrittura di un metodo standard per eseguire un’attività.Questo perché la ricorsione crea una nuova posizione di archiviazione per le variabili ogni volta che viene eseguito un metodo ricorsivo.
Esempi di ricorsione Java
Lascia Ecco due esempi per dimostrare come funziona la ricorsione in Java.
Invertire una stringa usando la ricorsione
Supponiamo di creare un programma per un insegnante di scuola media che inverte una stringa con i voti di ogni studente durante l’anno. La stringa inizia con il primo voto ricevuto dallo studente e termina con il voto più recente ottenuto dallo studente. Vogliamo invertire la stringa in modo che l’ultimo, o il più recente, voto ottenuto dallo studente sia il primo nella stringa.
Potremmo usare il seguente codice per invertire la stringa:
< /p>
Il nostro codice restituisce:
I voti di questo studente per l’anno sono: ABAACABAABCBC
Come puoi vedere, il nostro programma ha invertito il contenuto della nostra stringa. programma, abbiamo creato una funzione ricorsiva chiamata reverse()
.
Quando viene eseguita la funzione reverse()
, controlla prima se la stringa dei voti è vuota. Se lo è, restituiamo l’elenco dei voti al programma principale. Questo interrompe la ricorsione perché la chiamata reverse()
alla fine della funzione non ha la possibilità di essere eseguita .
Se la stringa dei voti non è vuota, il nostro programma eseguirà nuovamente il metodo reverse()
e concatenerà il risultato della funzione al primo carattere della frase Usiamo il metodo charAt()
nel nostro esempio per recuperare il primo carattere nella frase e aggiungerlo al lato sinistro di rev erse()
.
Dopo che la nostra stringa è stata invertita, viene visualizzato un messaggio che indica I voti di questo studente per l’anno sono:
", seguito dalla stringa invertita dei voti degli studenti, viene restituito al programma.
Calcolo di un fattoriale usando la ricorsione
Un altro caso in cui la ricorsione può essere utile è nel calcolo del fattoriale di un numero.
In matematica, i fattoriali sono il prodotto di tutti gli interi positivi minori o uguali a un numero moltiplicato tra loro. Ad esempio, il fattoriale di 5 è uguale a 5*4*3*2*1, che è 120. Poiché i metodi fattoriali comportano un calcolo ripetitivo, sono un buon esempio di dove la ricorsione può essere utile per risolvere un problema .
Il seguente programma Java ci permette di calcolare un fattoriale del numero 7 in Java:
Il nostro codice restituisce:
Il fattoriale di 7 è: 5040
In questo esempio, creiamo un metodo chiamato calculateFactorial()
che moltiplica il numero memorizzato nel parametro number per il risultato del successivo metodo calculateFactorial()
. Questo processo viene eseguito fino a quando il parametro number è uguale a 0.
Quando il parametro number è uguale a 0, l’istruzione if nel nostro codice restituisce 1 e il risultato del metodo calculateFactorial()
viene passato al programma principale.
Quindi, il metodo calculateFactorial()
esegue 7*6*5*4*3*2*1, quindi restituisce la risposta al programma principale.Una volta calcolata la risposta, il messaggio Il fattoriale di 7 è:
, seguito dalla risposta calcolata dal nostro programma, viene stampato sulla console.
Conclusione
La ricorsione è un concetto pt nella programmazione usato per descrivere un metodo che chiama se stesso. I metodi ricorsivi possono essere utili nei casi in cui è necessario ripetere un’attività più volte e utilizzare il risultato dell’iterazione precedente di tale attività nell’iterazione corrente.
Questo tutorial ha illustrato le basi di ricorsione in Java e come creare metodi ricorsivi. Inoltre, questo tutorial ha illustrato due esempi di ricorsione in azione, con riferimento all’inversione di una stringa e al calcolo di un fattoriale.
Ora sei pronto per iniziare a lavorare con metodi ricorsivi in ​​Java come un professionale!
Javascript Di Base Usa La Ricorsione Per Creare Un Intervallo Di Numeri exp: Questions
Javascript Di Base Usa La Ricorsione Per Creare Un Intervallo Di Numeri JavaScript: Questions
Shop
Best laptop for Fortnite
$
Best laptop for Excel
$
Best laptop for Solidworks
$
Best laptop for Roblox
$
Best computer for crypto mining
$
Best laptop for Sims 4
$
Best laptop for Zoom
$499
Best laptop for Minecraft
$590
Latest questions
NUMPYNUMPY
psycopg2: insert multiple rows with one query
12 answers
NUMPYNUMPY
How to convert Nonetype to int or string?
12 answers
NUMPYNUMPY
How to specify multiple return types using type-hints
12 answers
NUMPYNUMPY
Javascript Error: IPython is not defined in JupyterLab
12 answers
Wiki
Python OpenCV | cv2.putText () method
numpy.arctan2 () in Python
Python | os.path.realpath () method
Python OpenCV | cv2.circle () method
Python OpenCV cv2.cvtColor () method
Python - Move item to the end of the list
time.perf_counter () function in Python
Check if one list is a subset of another in Python
Python os.path.join () method