Javascript.RU

Создать новую тему Ответ
 
Опции темы Искать в теме
  #81 (permalink)  
Старый 23.01.2012, 09:04
Аватар для B~Vladi
Модератор Всея Форума
Отправить личное сообщение для B~Vladi Посмотреть профиль Найти все сообщения от B~Vladi
 
Регистрация: 14.05.2009
Сообщений: 4,021

Сообщение от Даша Соколова
И вообще у гвоздя спросила что еще кроме рекурсии я не знаю что должна знать из той же серии? Ну а заодно и у всех.
Ну раз речь о рекурсии, то тебе обязательно нужно знать, что всегда можно обойтись без неё, если заменить на while, например.
Итерация цикла всегда легче вызова функции.
__________________
Болтовня ничего не стоит. Покажите мне код. — Linus Torvalds
влад.куркин.рф
Ответить с цитированием
  #82 (permalink)  
Старый 23.01.2012, 09:59
Аватар для trikadin
Модератор
Отправить личное сообщение для trikadin Посмотреть профиль Найти все сообщения от trikadin
 
Регистрация: 27.04.2010
Сообщений: 3,417

Сообщение от B~Vladi
Ну раз речь о рекурсии, то тебе обязательно нужно знать, что всегда можно обойтись без неё, если заменить на while, например.
Итерация цикла всегда легче вызова функции.
Тогда ещё нужно добавить про структуры данных, в частности стек. Ибо без стека, как правило, рекурсию циклом не заменишь.

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

Как выучите - приходите за добавкой.
__________________
Читайте:
Ты любопытный) Всё-таки, ничему в этом мире не помешает хорошая доля юмора)
Как спросить, чтобы вам ответили
Часто Задаваемые Вопросы (FAQ)
Ответить с цитированием
  #83 (permalink)  
Старый 23.01.2012, 10:55
Аватар для B~Vladi
Модератор Всея Форума
Отправить личное сообщение для B~Vladi Посмотреть профиль Найти все сообщения от B~Vladi
 
Регистрация: 14.05.2009
Сообщений: 4,021

Сообщение от trikadin
в частности стек
Раз уж такая пьянка, то стоит вспомнить про стек вызовов функций в рекурсии. Размер этого стека ограничен. Не говоря уже про объем потребляемой памяти (нужно же хранить scope каждого вызова). Я как-то уперся в него в этом шаблонизаторе, когда создал 3000 элементов вывода свойства ({{name}}).
__________________
Болтовня ничего не стоит. Покажите мне код. — Linus Torvalds
влад.куркин.рф
Ответить с цитированием
  #84 (permalink)  
Старый 23.01.2012, 11:24
Аватар для trikadin
Модератор
Отправить личное сообщение для trikadin Посмотреть профиль Найти все сообщения от trikadin
 
Регистрация: 27.04.2010
Сообщений: 3,417

Сообщение от B~Vladi
Раз уж такая пьянка, то стоит вспомнить про стек вызовов функций в рекурсии. Размер этого стека ограничен. Не говоря уже про объем потребляемой памяти (нужно же хранить scope каждого вызова).
+1)

Сообщение от B~Vladi
Я как-то уперся в него в этом шаблонизаторе, когда создал 3000 элементов вывода свойства ({{name}}).
Я вообще рекурсию недолюбливаю. Она, конечно, красивая, простая, и всё такое, но не экономная.
__________________
Читайте:
Ты любопытный) Всё-таки, ничему в этом мире не помешает хорошая доля юмора)
Как спросить, чтобы вам ответили
Часто Задаваемые Вопросы (FAQ)
Ответить с цитированием
  #85 (permalink)  
Старый 24.01.2012, 15:36
Аспирант
Посмотреть профиль Найти все сообщения от Даша Соколова
 
Регистрация: 18.01.2012
Сообщений: 58

Сообщение от B~Vladi
Ну раз речь о рекурсии, то тебе обязательно нужно знать, что всегда можно обойтись без неё, если заменить на while, например.
Итерация цикла всегда легче вызова функции.
Как я понимаю в таком случае нужно будет программно эмулировать стек?
Все прочитала дальше, буду смотреть. Спасибо!
Ответить с цитированием
  #86 (permalink)  
Старый 24.01.2012, 15:42
Аспирант
Посмотреть профиль Найти все сообщения от Даша Соколова
 
Регистрация: 18.01.2012
Сообщений: 58

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

дерево как я понимаю реализуется вложенными обьектами.
Как реализуется вектор?
Ответить с цитированием
  #87 (permalink)  
Старый 24.01.2012, 16:21
sinistral
Посмотреть профиль Найти все сообщения от melky
 
Регистрация: 28.03.2011
Сообщений: 5,418

? поподробнее. для меня. вектор - это
a = { 'x' : 3, 'y' : -5, 'z' : 54  }
Ответить с цитированием
  #88 (permalink)  
Старый 24.01.2012, 16:54
Аватар для trikadin
Модератор
Отправить личное сообщение для trikadin Посмотреть профиль Найти все сообщения от trikadin
 
Регистрация: 27.04.2010
Сообщений: 3,417

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

Она реализуется через a=[]. О ней можно почитать в разделе "Массивы" учебника на этом сайте.
__________________
Читайте:
Ты любопытный) Всё-таки, ничему в этом мире не помешает хорошая доля юмора)
Как спросить, чтобы вам ответили
Часто Задаваемые Вопросы (FAQ)
Ответить с цитированием
  #89 (permalink)  
Старый 24.01.2012, 17:29
Аватар для Gozar
Отправить личное сообщение для Gozar Посмотреть профиль Найти все сообщения от Gozar
 
Регистрация: 07.06.2007
Сообщений: 7,504

Вектор, это?
__________________
Последний раз редактировалось Gozar, Сегодня в 24:14.
Ответить с цитированием
  #90 (permalink)  
Старый 24.01.2012, 19:53
Аватар для trikadin
Модератор
Отправить личное сообщение для trikadin Посмотреть профиль Найти все сообщения от trikadin
 
Регистрация: 27.04.2010
Сообщений: 3,417

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

Товарищи, давайте очередь организуем, что ли)
__________________
Читайте:
Ты любопытный) Всё-таки, ничему в этом мире не помешает хорошая доля юмора)
Как спросить, чтобы вам ответили
Часто Задаваемые Вопросы (FAQ)
Ответить с цитированием
Ответ



Опции темы Искать в теме
Искать в теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Открытие div блока при первом визите на сайт Nushaba Общие вопросы Javascript 28 20.12.2013 21:24
Как создать задержку перед .html() Could jQuery 1 17.07.2011 13:42
Как создать ассоциативный массив JS + CSS occlusion Общие вопросы Javascript 3 12.01.2009 09:19
Как создать Дата,время,открытие сайта Антон Internet Explorer 1 11.12.2008 22:44
как создать елемент с вложеными елементами scuter Events/DOM/Window 11 14.05.2008 16:15