Javascript Di Base Usa La Ricorsione Per Creare Un Intervallo Di Numeri

| | |

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

News

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