23.01.2012, 09:04
|
|
Модератор Всея Форума
|
|
Регистрация: 14.05.2009
Сообщений: 4,021
|
|
Сообщение от Даша Соколова
|
И вообще у гвоздя спросила что еще кроме рекурсии я не знаю что должна знать из той же серии? Ну а заодно и у всех.
|
Ну раз речь о рекурсии, то тебе обязательно нужно знать, что всегда можно обойтись без неё, если заменить на while, например.
Итерация цикла всегда легче вызова функции.
__________________
Болтовня ничего не стоит. Покажите мне код. — Linus Torvalds
влад.куркин.рф
|
|
23.01.2012, 09:59
|
|
Модератор
|
|
Регистрация: 27.04.2010
Сообщений: 3,417
|
|
Сообщение от B~Vladi
|
Ну раз речь о рекурсии, то тебе обязательно нужно знать, что всегда можно обойтись без неё, если заменить на while, например.
Итерация цикла всегда легче вызова функции.
|
Тогда ещё нужно добавить про структуры данных, в частности стек. Ибо без стека, как правило, рекурсию циклом не заменишь.
А раз уж пошла такая пьянка (ну, типы данных), то вам ещё нужно выучить контейнеры (это массивы, списки, очереди, хеши, и другие весёлые вещи).
Как выучите - приходите за добавкой.
|
|
23.01.2012, 10:55
|
|
Модератор Всея Форума
|
|
Регистрация: 14.05.2009
Сообщений: 4,021
|
|
Сообщение от trikadin
|
в частности стек
|
Раз уж такая пьянка, то стоит вспомнить про стек вызовов функций в рекурсии. Размер этого стека ограничен. Не говоря уже про объем потребляемой памяти (нужно же хранить scope каждого вызова). Я как-то уперся в него в этом шаблонизаторе, когда создал 3000 элементов вывода свойства ({{name}}).
__________________
Болтовня ничего не стоит. Покажите мне код. — Linus Torvalds
влад.куркин.рф
|
|
23.01.2012, 11:24
|
|
Модератор
|
|
Регистрация: 27.04.2010
Сообщений: 3,417
|
|
Сообщение от B~Vladi
|
Раз уж такая пьянка, то стоит вспомнить про стек вызовов функций в рекурсии. Размер этого стека ограничен. Не говоря уже про объем потребляемой памяти (нужно же хранить scope каждого вызова).
|
+1)
Сообщение от B~Vladi
|
Я как-то уперся в него в этом шаблонизаторе, когда создал 3000 элементов вывода свойства ({{name}}).
|
Я вообще рекурсию недолюбливаю. Она, конечно, красивая, простая, и всё такое, но не экономная.
|
|
24.01.2012, 15:36
|
Аспирант
|
|
Регистрация: 18.01.2012
Сообщений: 58
|
|
Сообщение от B~Vladi
|
Ну раз речь о рекурсии, то тебе обязательно нужно знать, что всегда можно обойтись без неё, если заменить на while, например.
Итерация цикла всегда легче вызова функции.
|
Как я понимаю в таком случае нужно будет программно эмулировать стек?
Все прочитала дальше, буду смотреть. Спасибо!
|
|
24.01.2012, 15:42
|
Аспирант
|
|
Регистрация: 18.01.2012
Сообщений: 58
|
|
Расскажите мне про vector, tree в js?
дерево как я понимаю реализуется вложенными обьектами.
Как реализуется вектор?
|
|
24.01.2012, 16:21
|
sinistral
|
|
Регистрация: 28.03.2011
Сообщений: 5,418
|
|
? поподробнее. для меня. вектор - это
a = { 'x' : 3, 'y' : -5, 'z' : 54 }
|
|
24.01.2012, 16:54
|
|
Модератор
|
|
Регистрация: 27.04.2010
Сообщений: 3,417
|
|
Для меня вектором является реализация линейного массива в stdlib в с++. Если я правильно понял, что нужно человеку...
Она реализуется через a=[]. О ней можно почитать в разделе " Массивы" учебника на этом сайте.
|
|
24.01.2012, 17:29
|
|
猫
|
|
Регистрация: 07.06.2007
Сообщений: 7,504
|
|
__________________
Последний раз редактировалось Gozar, Сегодня в 24:14.
|
|
24.01.2012, 19:53
|
|
Модератор
|
|
Регистрация: 27.04.2010
Сообщений: 3,417
|
|
Вот всё-таки правда молочные железы правят миром.
Товарищи, давайте очередь организуем, что ли)
|
|
|
|