Ну раз речь о рекурсии, то тебе обязательно нужно знать, что всегда можно обойтись без неё, если заменить на while, например.
Итерация цикла всегда легче вызова функции.

Тогда ещё нужно добавить про структуры данных, в частности стек. Ибо без стека, как правило, рекурсию циклом не заменишь.

А раз уж пошла такая пьянка (ну, типы данных), то вам ещё нужно выучить контейнеры (это массивы, списки, очереди, хеши, и другие весёлые вещи).

Как выучите - приходите за добавкой.

Раз уж такая пьянка, то стоит вспомнить про стек вызовов функций в рекурсии. Размер этого стека ограничен. Не говоря уже про объем потребляемой памяти (нужно же хранить scope каждого вызова). Я как-то уперся в него в этом шаблонизаторе, когда создал 3000 элементов вывода свойства ({{name}}).

+1)

Я вообще рекурсию недолюбливаю. Она, конечно, красивая, простая, и всё такое, но не экономная.

Как я понимаю в таком случае нужно будет программно эмулировать стек?
Все прочитала дальше, буду смотреть. Спасибо!

Расскажите мне про vector, tree в js?

дерево как я понимаю реализуется вложенными обьектами.
Как реализуется вектор?

? поподробнее. для меня. вектор - это

a = { 'x' : 3, 'y' : -5, 'z' : 54  }

Для меня вектором является реализация линейного массива в stdlib в с++. Если я правильно понял, что нужно человеку...

Она реализуется через a=[]. О ней можно почитать в разделе "Массивы" учебника на этом сайте.

Вектор, это?

Вот всё-таки правда молочные железы правят миром.

Товарищи, давайте очередь организуем, что ли)

:D спасибо
То есть вектор это массив, тогда что такое карта map?

Это хеш. В javascript это объекты. a={}

А tree что такое?

Внезапно - дерево. Реализуется на массивах, rtfm.

Я не поняла..... Что дерево это понятно.
Разве это не

{ a : 9,
b : {d:1},
c : {e:2}}

?

свойства это узлы дерева, нет?

В js ты дерево на массивах не построишь.
В js объект по сути и есть дерево, если он большой и ветвится.

да, только свойство это скорее не узел а название ветки. Свойство и его значение - это узел. Как-то так.

Значит я была права!

Спасибо:) !
А еще что-то есть?

Где-то, кто-то, ходит. Кто здесь?!

Ты спроси что интересует, типы данных или что?

А массив это стек. Вернее с ним можно работать как со стеком.

Меня интересуют разные штуки, и приемчики на манер рекурсии и стеков.

Барыжишь ими на рынке что ли?

Почитай всю математику и базы данных + паттерны. ЭТО ВСЁ можно применять и геометрию тоже, если что.

Пошла читать всю математику и базы данных, что за паттнеры?

http://javascript.ru/forum/study/126...-patterns.html Книга уже есть на Русском языке

Почему?) Двоичное можно даже в обычном одинарном массиве сделать, а остальные реализуются многомерными массивами, при желании...

А сначала это сделать, а потом спрашивать - не?

Дай ссылку на книгу? Или она платная?

Кнут. "Искусство программирования"

Пример в студию пожалуйста. Что это за дерево такое?

Когда в js появились многомерные массивы?

Всё просто. Для i-ного элемента (при нумерации с нуля), левый потомок - это 2i+1, а правый - 2i+2.

[[][]]. Да, я называю это многомерными массивами)

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

На баян похоже :D

:)

На квадратные сиськи скорее.

А что? Тут все о сиськах, я тоже хочу.

А ты перед кем оправдываешься? ;)

Перед собой :D

поясните дураку, чем массив массивов от многомерного массива отличается?

arr[1][2]... 
// массив массивов

// ....

arr[1, 2]
// многомерный массив.

это из паскаля (

Больше я такого и не видел нигде... Хотя может в бейсиках. Во всех вменяемых языках типа С, Java, даже php - многомерные массивы - это массивы массивов.