Eksempel med parameter via rekursjon i JavaScript
La oss, ved hjelp av rekursjon, sekvensielt vise elementene i arrayet. La arrayet initialt bli sendt som parameter til funksjonen:
func([1, 2, 3]);
La oss først uten rekursjon, ved å bruke metoden
shift
vise alle elementene i arrayet etter hverandre:
function func(arr) {
console.log(arr.shift()); // vil vise 1
console.log(arr); // vil vise [2, 3] - arrayet er redusert
console.log(arr.shift()); // vil vise 2
console.log(arr); // vil vise [3] - arrayet er redusert
console.log(arr.shift()); // vil vise 3
console.log(arr); // vil vise [] - arrayet er tomt
}
func([1, 2, 3]);
Som du ser, metoden shift kutter ut
og returnerer det første elementet i arrayet,
samtidig som selve arrayet reduseres med dette elementet.
La oss nå bruke rekursjon:
function func(arr) {
console.log(arr.shift(), arr);
if (arr.length != 0) {
func(arr);
}
}
func([1, 2, 3]);
Egentlig er det selvfølgelig enklest å iterere gjennom elementene i arrayet med en løkke. De gitte eksemplene viser rett og slett rekursjonens arbeid med enkle eksempler (ikke fra virkelige situasjoner). Mer nyttige eksempler på anvendelse av rekursjon er rett og slett mer komplekse, vi skal se på dem litt nedenfor.
Gitt arrayet:
let arr = [1, 2, 3, 4, 5];
Bruk rekursjon til å vise elementene i dette arrayet i konsollen.