Показать сообщение отдельно
  #9 (permalink)  
Старый 03.01.2011, 11:26
Аспирант
Отправить личное сообщение для xintrea Посмотреть профиль Найти все сообщения от xintrea
 
Регистрация: 02.01.2011
Сообщений: 56

Сообщение от B@rmaley.e><e Посмотреть сообщение
Хвостовой рекурсии не нужен стек.
Любой рекурсии нужен стек, на то она и рекурсия. Хвостовой рекурсии не нужен стек только в случае, если она разложена на итерации. Но тогда она перестает быть рекурсией. Сомневаюсь, что интерпретатор яваскрипта на лету определяет вызовы хвостовых рекурсий и оптимизирует их в итеративную цепочку.
Ответить с цитированием