Форум программистов, компьютерный форум CyberForum.ru

Рекурсия - C++

Восстановить пароль Регистрация
 
pianist
0 / 0 / 0
Регистрация: 12.06.2012
Сообщений: 56
12.07.2012, 17:53     Рекурсия #1
Вопрос не по коду.
Вот есть у меня рекурсивная функция, глубина рекурсии достигает 10 в среднем. Эта функция вызывается огромное (порядка 2^31) число раз втечение работы программы. Если вытащить рекурсию наружу и преобразовать, например, в цикл, смогу ли получить заметные улучшения во времени отработки программы?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.07.2012, 17:53     Рекурсия
Посмотрите здесь:

Рекурсия C++
C++ рекурсия
Рекурсия C++
Рекурсия C++
Рекурсия C++
Рекурсия C++
C++ Рекурсия
C++ Рекурсия

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
12.07.2012, 18:24     Рекурсия #2
принципиальнейшее значение имеет собственно структура функции(при определении "заметные" улучшения будут или "не очень заметные")...
pianist
0 / 0 / 0
Регистрация: 12.06.2012
Сообщений: 56
12.07.2012, 18:30  [ТС]     Рекурсия #3
В основном в функции создается пара-тройка объектов типа

C++
1
2
3
4
5
6
7
8
9
template <typename KeyType>
class Node
{
    KeyType* _block;
    size_t _power;
    size_t _shift;
public:
    //...
};
и пара if'иков + чтение буфера в 1Кб из файла
Yandex
Объявления
12.07.2012, 18:30     Рекурсия
Ответ Создать тему
Опции темы

Текущее время: 04:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru