Introduzione alla funzione ricorsiva in JavaScript
Javascript è un interprete e un linguaggio di scripting di alto livello che costituisce la base del linguaggio di programmazione HTML e basato sul web. Una funzione ricorsiva è quella che si chiama per generare un output atteso. Per una comprensione più semplice, puoi pensare al fattoriale di una funzione numerica che può essere citata come l'esempio perfetto della funzione di ricorsione in Javascript. In questo argomento, impareremo a conoscere la funzione ricorsiva in JavaScript.
La ricorsione è anche definita come il modello di programmazione che è spesso utile nei casi in cui un caso particolare o un'attività può essere facilmente suddivisa in più piccole attività secondarie che sono specificamente dello stesso tipo ma, naturalmente, molto più semplici in natura. Ogni volta che una funzione esegue un determinato compito può chiamare molte funzioni come intermedi da elaborare e quando lo fa a se stessa viene chiamata funzione ricorsiva.
Sintassi della funzione ricorsiva
function func_name(var1, var2) (
//variable declaration
// code block and actual logic
for (initialisation; condition)
)
//loop code block and returning the result
)
//recursively calling a function
func_name(num1, num2)
Spiegazione
- Nella sintassi spiegata sopra, abbiamo cercato di comprendere il concetto di funzioni ricorsive in Javascript usando il costrutto loop. All'inizio, abbiamo dichiarato una funzione con il nome di func_name che costituisce la nostra entità di base e tutto il codice seguente verrà scritto all'interno di quel blocco funzione.
- Successivamente nel nome della funzione, passiamo due parametri con i nomi di var1 e var2 che spiegano le variabili e i loro valori. Dopodiché arriva la parte di dichiarazione delle variabili in cui scriveremo le variabili e altri valori richiesti per la nostra logica di codice e pubblicheremo che la logica di codice effettiva verrà implementata.
- In questo caso, stiamo usando for loop per scrivere il nostro blocco logico di codice. Una volta che il codice è stato scritto, diventa necessario reiterare quell'istruzione di funzione, ovvero chiamare in modo ricorsivo quel blocco funzione che è nome_funzione in questo caso e quindi passeremo due valori di argomento numerici come parametri nel nome_funzione al di fuori del ciclo for in modo tale che la funzione viene chiamato nuovamente fino a quando e se i valori passati non vengono consumati.
- Ecco come viene implementata una funzione di ricorsione in JavaScript. Un punto da notare qui è che non stiamo facendo uso della condizione iterativa in for loop poiché tale condizione sarà soddisfatta dalla funzione ricorsiva nella sua chiamata.
Come funziona la funzione ricorsiva in JavaScript?
Dato che JavaScript è un linguaggio orientato al web, la funzione ricorsiva può essere implementata usando for loop o by while loop. Nel caso di una funzione ricorsiva, lo scopo principale del programma è ridurre l'attività principale in molte attività secondarie più piccole fino a quando la sottoattività non riesce a soddisfare la condizione e non riesce a entrare nel ciclo o in qualsiasi blocco di codice scritto all'interno della funzione . Non è necessario utilizzare alcuna istruzione ciclica per implementare la ricorsione, ma può anche essere fatta facendo uso di blocchi condizionali di istruzioni come costrutti if-else.
Esempi di funzione ricorsiva in JavaScript
Cerchiamo di capirlo con l'aiuto di vari esempi.
Esempio 1
Comprendiamolo con la funzione pow, che è la forma abbreviata del potere. In questo esempio, leggeremo Pow (a, b) che aumenta la potenza di a al numero naturale di b. se parli in altri termini, significa che a deve essere moltiplicato per se stesso b numero di volte.
//declaration of function power
function pow(a, b) (
//writing if condition and checking if it has broken into simplest task already
if (b == 1) (
//returning the value which needs to be reiterated
return a;
) else (
return a * pow(a, b - 1);
)
)
//recursively calling the function pow by passing two values to process
alert( pow(2, 3) );
Produzione:
In questo esempio, chiamiamo ricorsivamente la funzione pow e calcoliamo la potenza di 2, 3 volte che dovrebbe produrre il risultato 8. Quando viene chiamato pow, il blocco di esecuzione viene suddiviso in due categorie in base a istruzioni condizionali. Il primo parlerà dell'istruzione if in cui if == 1 = b e il secondo si riferisce all'altra parte del blocco in cui a viene moltiplicato per il risultante della potenza di aeb-1.
Esempio n. 2
In questo secondo esempio, studieremo un altro esempio molto popolare della funzione ricorsiva. È noto come trovare il fattoriale di un numero. Quando parli di trovare il fattoriale di un numero, intendi moltiplicare il numero e tutti i successivi valori decrescenti fino a 1.
La formula dello snippet per trovare il fattoriale di un numero è:
b! = 1 iff b=0
else if (b-1)! *b iff b>0
Proviamo a capire questa formula con l'aiuto di un esempio. Il fattoriale di 4 è 4 * 3 * 2 * 1 = 24.
Codice:
//declaring a function func
function fact(b) (
//declaring a variable
var res = 1;
//for loop to find the factorial of the number
for (let i = b; i > 1; i--) (
//fetching and consolidating the result statement
res *= i;
)
//returning the result which contains the factorial of the number b
return res;
)
Produzione:
Nel codice spiegato sopra il fattoriale verrebbe rimosso da qualsiasi valore che viene passato all'interno della funzione denominata fact e il valore res sarà responsabile del calcolo del valore.
Esempio n. 3
In questo esempio, vedremo come viene utilizzata la funzione di ricorsione nell'implementazione dei contatori facendo uso del ciclo if-else.
Codice:
//declaring a function value
var Cdown = function(val) (
//checking if the value is greater than 0
if (val > 0) (
//documenting and logging the console output
console.log(val);
return Cdown(val - 1);
) else (
return val;
)
);
Cdown(5);
Produzione:
In questo esempio, il valore di 5 verrà registrato come output della funzione Cdown e calcolerà il fattoriale.
Articoli consigliati
Questa è una guida alla funzione ricorsiva in JavaScript. Qui discutiamo della sua sintassi e di come funziona la funzione ricorsiva in JavaScript insieme a diversi esempi. Puoi anche leggere il seguente articolo per saperne di più -
- Pattern in JavaScript
- Per Loop in JavaScript
- Oggetti JavaScript
- Dichiarazione del caso in JavaScript