0

Столкнулся с проблемой читая статью по Рекурсии.

отрывок статьи:

Построение списков

В последнем примере мы возвращали число. Но предположим, что мы хотели вернуть список. Это означало бы, что вместо добавления числа к нашему рекурсивному шагу нам нужно будет добавить список. Рассмотрим функцию remove, которая берет элемент и список в качестве ввода и возвращает список с удаленным элементом. Только первый найденный элемент будет удален.

function remove(item, l){
     if (empty(l)) {
         return [];
     } else if (eq(car(l), item)) {
         return cdr(l);
     } else {
         return cons(car(l), remove(item, cdr(l)));
     }
 }
  
 remove('c', ['a', 'b', 'c', 'd'])    // [‘a’, ‘b’, ‘d’]

функция empty возвращает true, если в списке нет элементов. Функция car возвращает первый элемент в списке. Например, car([1,2,3,4]) возвращает 1. Функция cdr возвращает список без первого элемента. Например, cdr([1,2,3,4]) возвращает [2,3,4]

функция eq возвращает true, если оба входа одинаковы. Функция cons использует элемент и список как входные данные и возвращает новый список с добавленным элементом к началу.

Мы будем проверять, совпадает ли первый элемент в списке с элементом, который мы хотим удалить. Если это так, удалите первый элемент из списка и верните новый список. Если первый элемент не равен элементу, который мы хотим удалить, мы берем первый элемент в списке и добавляем его на рекурсивный шаг. Рекурсивный шаг будет содержать список с удаленным первым элементом.

Мы будем удалять элементы до тех пор, пока мы не достигнем базового варианта, который является пустым списком. Пустой список означает, что мы прошли все элементы в нашем списке. Что делает remove('c', ['a', 'b', 'c', 'd'])?

представление как работает функция:

remove('c', ['a', 'b', 'c', 'd'])
 cons( ‘a’,  remove(‘c’, [‘b’, ‘c’, ‘d’]) )
 cons( ‘a’ , cons( ‘b’, remove(‘c’, [‘c’, ‘d’]) ))
 cons( ‘a’, cons( ‘b’, [‘d’] )
 cons( ‘a’, [‘b’, ‘d’])
 [‘a’, ‘b’, ‘d’]

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

подскажите как здесь работает функция cons? вот пример реализации неоговоренных функций в моем коде, методом подбора у меня получилось вернуть пока только строку(как говориться хоть что-то):

function remove(item, l) {
  if (empty(l)) {
    return []
  } else if (eq(car(l), item)) {
    return cdr(l)
  } else {
    return cons(  car(l) + remove(item, cdr(l)) )
  }
}

function empty(l) {
  return l == false
}

function cdr(l) {
  return l.slice(1)
}

function car(l) {
  return l[0]
}

function eq(item1, item2) {
  return item1 == item2
}

 function cons(item, l) {
    return item
}

console.log( remove('c', ['a', 'b', 'c', 'd] // 'abd'

как реализовать cons так чтоб она возвращала массив а не строку?

2
  • В вашем "представлении" есть несколько примеров работы cons. Что именно вам не ясно? 26 дек 2020 в 11:16
  • не ясна ее реализация, у меня получается вернуть только строку 'abd', не получается заключить ее в массив, понимаю что автор статьи опустил ньюансы так как статья рассчитана на более продвинутых читателей,я же только относительно недавно начал свой путь в освоении jsvascript и некоторые моменты не всегда для меня понятны 26 дек 2020 в 11:37

1 ответ 1

0

cons('a', ['b', 'c', 'd']) вернёт ['a', 'b', 'c', 'd'].

Можно реализовать так:

function cons(head, tail) {
    return [head].concat(tail);
}
8
  • Да, но чтоб это работало надо изначально возвращать массив из функции cons, так вот как это сделать в связке с рекурсивным шагом? пока что выдает [ 'abd,', undefined ] 26 дек 2020 в 12:15
  • У вас в рекурсивном шаге + и в cons передаётся один аргумент. А должно передаваться два. 26 дек 2020 в 12:25
  • можете изобразить как правильно? 26 дек 2020 в 12:39
  • Замените + на ,. 26 дек 2020 в 13:51
  • как раз сейчас мучался, вы правы, ваш метод работает, большое спасибо за помощь 26 дек 2020 в 13:52

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.