«Сопоставление» маленького алгоритма с вызовом coderbyte: заглавная

Question

После изучения большей части The Little Schemer, я пытался использовать некоторые рекурсивные решения для задач Coderbyte.

После некоторого ворча я бросил минусы и подумал, что мой upperConsIt будет работать, чтобы просмотреть массив, найти все экземпляры конкретной буквы и загладить каждый из них. В конечном счете, у меня будет массив, который я могу преобразовать в строку с той буквой, которая теперь заглавная.

Thee ERROR появляется, когда я пытаюсь использовать shift(), как cdr. Почему это? Что мне нужно сделать, чтобы работать с JavaScript рекурсивно в этом случае?

'use strict'; 
 
var newArray = []; 
 
var originalText = 'i will eat my sausage if i can'; 
 
var arrayToProcess = textIntoArray(originalText); 
 

 
function cons(a, d) { 
 
    return [a, d]; 
 
} 
 

 
function textIntoArray(string) { 
 
    return string.split(''); 
 
} 
 

 
function upperConsIt(array, letter) { 
 
    return array[0] === null ? null : 
 
    array[0] === letter ? cons(array[0].toUpperCase(), upperConsIt(array.shift(), letter)) : 
 
    cons(array[0], upperConsIt(array.shift(), letter)); 
 
} 
 

 

 
upperConsIt(arrayToProcess, 'i'); 
 

 
console.log(arrayToProcess); 
 

 
phantom.exit();

Вот выход ошибки:

TypeError: undefined is not a constructor (evaluating 'array.shift()')

Я просто не понимаю, как это ошибка типа. Массив должен быть массивом, правильно?

Answer 1

Список представляет собой вложенный массив из 2 элементов ['t',['e',['s',['t',null]]]].

Сплит составляет ['t', 'e', 's', 't'].

array.shift() мутирует. Вы действительно должны использовать что-то вроде этого:

function car(cons) { 
    return cons[0]; 
} 

function cdr(cons) { 
    return cons[1]; 
}