Funzione ricorsiva JavaScript

Ricorsione è un approccio di risoluzione dei problemi in cui si definisce una funzione che continua a invocare se stesso fino a raggiungere il risultato richiesto. La ricorsione è un buon modo per andare quando è necessario chiamare la stessa funzione più volte con parametri diversi. Può essere utilizzato in diverse situazioni; Tuttavia, eccelle per l'ordinamento, la matematica frattale e la attraversamento di strutture di dati non lineari.

Funzioni ricorsive Javascript sono anche semplici da utilizzare perché sono semplici da costruire, con un valore di ritorno coerente e specifico per l'input specificato e non influiscono sullo stato delle variabili esterne.

Questo articolo spiegherà il funzionamento della funzione ricorsiva JavaScript con l'aiuto di esempi adeguati. Quindi iniziamo!

Funzione ricorsiva JavaScript

Un javascript "Funzione ricorsiva"È una funzione che si invoca, direttamente o indirettamente. Con l'aiuto della ricorsione, un problema specifico può essere risolto restituendo la chiamata del valore della stessa funzione.

Inoltre, ad un certo punto, la funzione ricorsiva deve essere terminata. Le condizioni interne vengono spesso utilizzate per restituire una funzione ricorsiva, che invia la logica a una nuova iterazione fino a "caso base"O la condizione di base è soddisfatta.

Ora, capiamo cosa è un caso di base nella funzione ricorsiva JavaScript.

Caso di base nella funzione ricorsiva JavaScript

Il caso base di una funzione ricorsiva è un'iterazione che non richiede ulteriore ricorsione per risolvere un problema. Una funzione ricorsiva JavaScript deve avere un caso di base; Senza di essa, una funzione ricorsiva non finirà mai, risultando in un ciclo infinito.

Sintassi della funzione ricorsiva JavaScript

funzione ricoursefunc ()
// Definizione di ricoursefunc ()
ricoursefunc ();

ricoursefunc ();

Qui, nella sintassi sopra offerti, il "ricoursefunc ()"È una funzione ricorsiva Javascript che si invoca all'interno del suo corpo.

Funzionamento della funzione ricorsiva Javascript

L'obiettivo di una funzione ricorsiva JavaScript è quello di abbattere l'attività principale in segmenti o sub-task più piccoli fino a quando un sotto-task non riesce a soddisfare la condizione specificata e non si inserisce in nessun altro blocco di codice scritto all'interno della funzione ricorsiva.

In JavaScript, non è essenziale utilizzare solo dichiarazioni di looping per l'implementazione della ricorsione; Invece, blocchi condizionali come "se altro"L'istruzione può essere utilizzata per lo stesso scopo.

Ora controlleremo alcuni esempi di implementazione di funzioni ricorsive in JavaScript.

Esempio 1: usando la funzione ricorsiva JavaScript

Nel seguente programma, è definita una funzione ricorsiva denominata "contatore()". Questo "contatore()" La funzione conta il numero fino a "5":

Funzione Counter (x)
console.log (x);
const num = x + 1;
if (num< 6)
contatore (num);

IL "contatore()"La funzione si chiamerà fino al caso di base"Num < 6"Meets:

contatore (1);

L'esecuzione del codice sopra dato stamperà i numeri da "1" A "5":

Esempio 2: usando la funzione ricorsiva JavaScript

Il seguente programma chiamerà ricorsivamente la funzione "energia()"Per calcolare il potere di"2","4"Volte che genereranno"16".

Qui, quando il "energia()"La funzione viene invocata, il blocco di esecuzione si dividerà in due parti in base al condizionale aggiunto"se altro" dichiarazione. IL "Se"La condizione verificherà se il secondo numero"y" equivale "1", e il "altro"La parte si riferisce al funzionamento di moltiplicare il primo numero"X"Con il valore restituito da" POwer (x, y - 1)" funzione:

Function Power (x, y)
if (y == 1)
restituire x;

altro
return x * potenza (x, y - 1);


console.log ((potenza (2, 4)));

Come puoi vedere dall'output, abbiamo implementato correttamente la funzione ricorsiva per il calcolo del "2" energia "4,"Che risulta nel valore"16":

Quando utilizzare la funzione ricorsiva JavaScript

Ecco l'elenco di alcune delle situazioni in cui è possibile utilizzare la funzione ricorsiva JavaScript:

• Per risolvere i problemi relativi a ramificazione iterativa come la ricerca binaria, l'attraversamento, l'ordinamento o qualsiasi altra struttura di dati, l'uso della funzione ricorsiva è dimostrato più efficace e appropriato.
• Le funzioni ricorsive Javascript sono utili quando è necessario chiamata IL Stessa funzione più volte mentre passa argomenti diversi all'interno di un ciclo. Ad esempio, è necessario implementare la serie Fibonacci o calcolare il fattoriale di un numero elevato, quindi utilizzare la funzione ricorsiva per risolvere il problema senza problemi.

Quando evitare la funzione ricorsiva JavaScript

Nelle seguenti circostanze, è necessario evitare di usare la funzione ricorsiva JavaScript:

• Quando un problema è anche minore Per essere gestiti con poche righe di codice di base, si dovrebbe evitare di usare la ricorsione per risolverlo. Il motivo è che la funzione ricorsiva Javascript continuerà a invocare se stessa fino a quando non soddisfa il caso di base. Di conseguenza, la funzione ricorsiva inutilmente utilizza una quantità significativa di memoria.
• È anche possibile che se ricorsione È abusata, L'intero programma diventerà infinito, e non ci sarà altra opzione per la sua risoluzione. Quindi, devi usare attentamente la ricorsione con correttezza solo dove necessario.

Queste erano tutte informazioni essenziali relative alla funzione ricorsiva JavaScript. Puoi esplorarlo ulteriormente in base alle tue preferenze.

Conclusione

UN Funzione ricorsiva JavaScript è un tipo di funzione che invoca se stessa, direttamente o indirettamente. Con l'aiuto della ricorsione, un problema specifico può essere risolto restituendo la chiamata del valore della stessa funzione. Una funzione ricorsiva JavaScript deve avere un caso base; Senza di essa, una funzione ricorsiva non finirà mai, risultando in un ciclo infinito. Questo articolo ha spiegato la funzione ricorsiva Javascript con l'aiuto di esempi adatti.