Создание рекурсивного списка объектов

Question

Я хочу создать функцию в Javascript, которая принимает массив как аргумент и возвращает список объектов. У меня есть массив как это:

var arr= [10,20,30]; 
console.log(listFunction(arr)); 

Результат должен выглядеть следующим образом:

{'val':10, 'restList':{'val':20, 'restList':{'val':30,'restList':'null'}}} 

Я пробовал функцию Foreach():

function listFunction(parentArr) { 
    var listOfObjects = []; 
    parentArr.forEach(function (entry, thisArg) { 
     var singleObj = {} 
     singleObj['val'] = entry; 
     singleObj['restList'] = singleObj; 
     listOfObjects[thisArg] = singleObj; 
    }); 
    return listOfObjects; 
}; 

Answer 1

Вы должны использовать рекурсивный функции:

function listFunction(arr){ 

    if(arr.length == 0){ 
     return null; 
    }else{ 
     return {val: arr[0], restList: listFunction(arr.slice(1,arr.length))}; 
    } 
} 

Answer 2

Это алгоритм рекурсивного списка в стиле Lisp.

var recursiveList = function (array) { 
    return recursiveListHelper(arr, {}); 
}; 

var recursiveListHelper = function (array, obj) { 
    if (array.length === 0) //stopping condition 
    return null; 

    var car = array[0];  //current element 
    var cdr = array.slice(1); //rest of list 
    obj = {val: car}; 
    obj.restList = recursiveListHelper(cdr, obj); 
    return obj; 
}; 

Вы упомянули, что хотите избежать использования Array.slice. Это решение использует индексацию массива вместо разделения на подмассивы.

var recursiveIndexed = function (array) { 
    return recursiveIndexedHelper(array, {}, 0); 
}; 

var recursiveIndexedHelper = function (array, obj, index) { 
    if (index == array.length) 
    return null; 

    var car = array[index]; 
    obj = {val: car }; 
    obj.restList = recursiveIndexedHelper(array, obj, index + 1); 
    return obj; 
}; 

A plunker как пример.