Puna me rekursion në JavaScript

Në programim ekziston koncepti i rekursionit - kjo është kur një funksion thërret vete. Le të shohim një shembull. Le të shfaqim numrat nga 1 në 10 duke përdorur rekursion:

let i = 1;

function func(){
	console.log(i);
	i++;
	
	if (i <= 10){
		func(); // këtu funksioni thërret veten
	}
}
func();

Le të diskutojmë se si funksionon ky kod.

Ne kemi variablin global i dhe funksionin func, brenda të cilit në konsol shfaqet përmbajtja e variablit i, dhe pastaj bëhet ++.

Nëse variabli ynë i është më i vogël ose barazi me 10, atëherë funksioni thirret përsëri. Meqenëse variabli i është global, atëherë në çdo thirrje të re të funksionit në të do të ketë vlerën e caktuar nga thirrja e mëparshme të variablit i.

Kështu do të ndodhë që funksioni do të thërrasë vete derisa i të bëhet më i madh se 10.

Kini parasysh se në rastin tonë nuk mundet funksioni të niset pa if - nëse kjo bëhet, do të fitohet një thirrje e pafundme e funksioneve.