Shembull me parametër përmes rekursionit në JavaScript
Le të, me ndihmën e rekursionit, të shfaqim në mënyrë sekuenciale elementet e vargut. Le të supozojmë se vargu fillimisht i kalohet si parametër funksionit:
func([1, 2, 3]);
Le të përdorim fillimisht pa rekursion duke përdorur metodën
shift
për të shfaqur të gjithë elementët e vargut njëri pas tjetrit:
function func(arr) {
console.log(arr.shift()); // do të shfaqë 1
console.log(arr); // do të shfaqë [2, 3] - vargu u zvogëlua
console.log(arr.shift()); // do të shfaqë 2
console.log(arr); // do të shfaqë [3] - vargu u zvogëlua
console.log(arr.shift()); // do të shfaqë 3
console.log(arr); // do të shfaqë [] - vargu është bosh
}
func([1, 2, 3]);
Siç e shihni, metoda shift pren
dhe kthen elementin e parë të vargut, ndërkohë
që vetë vargu zvogëlohet për atë element.
Le të përdorim tani rekursionin:
function func(arr) {
console.log(arr.shift(), arr);
if (arr.length != 0) {
func(arr);
}
}
func([1, 2, 3]);
Në realitet, sigurisht, është më e thjeshtë të përsëriten elementët e vargut me një cikël. Shembujt e paraqitur thjesht demonstrojnë punën e rekursionit në shembuj të thjeshtë (jo realë). Shembuj më të dobishëm të zbatimit të rekursionit janë më të ndërlikuar, ne do t'i shqyrtojmë pak më poshtë.
Jepet vargu:
let arr = [1, 2, 3, 4, 5];
Me ndihmën e rekursionit, shfaqni elementët e këtij vargu në konsol.