Можно ли на С++ как-то свернуть стек для выхода из рекурсии, а не последовательно выходить из нее? - C++ - Обсуждение 186462 |
|
Обсуждение
Всего сообщений: 13
|
||||
Имя | Дата | Сообщение | ||
Читать обсуждение полностью: Можно ли на С++ как-то свернуть стек для выхода из рекурсии, а не последовательно выходить из нее? |
||||
Zilon | 05.11.2010 01:14 |
https://www.cyberforum.ru/post1085002.html
Вот такой пример кода:
QuickSort::QuickSort(void)
{...
|
||
volovzi | 05.11.2010 01:42 |
https://www.cyberforum.ru/post1085037.html
Ну разве что исключение кинуть. Но это не очень круто,...
|
||
Zilon | 05.11.2010 01:57 |
https://www.cyberforum.ru/post1085049.html
Наименьшее количество таких проверок (на оптимальном...
|
||
KpeHDeJIb | 05.11.2010 02:16 |
https://www.cyberforum.ru/post1085057.html
Да, он будет выполняться на 1 нс дольше. Чем раньше ты...
|
||
Zilon | 05.11.2010 02:35 |
https://www.cyberforum.ru/post1085062.html
Не на 1 н.с. а на 2* (k - i)
n*k / 2* (k - i), где k =...
|
||
Nick Alte | 05.11.2010 09:59 |
https://www.cyberforum.ru/post1085244.html
Даже так эта "оптимизация" преждевременна. Надо сначала...
|
||
Zilon | 05.11.2010 12:56 |
https://www.cyberforum.ru/post1085580.html
И да и нет. Вообщем то вы все правильно говорите. Но когда...
|
||
KpeHDeJIb | 05.11.2010 16:18 |
https://www.cyberforum.ru/post1086079.html
Короткий ответ - нет, но вообще можно сделать хак и...
|
||
Zilon | 05.11.2010 17:59 |
https://www.cyberforum.ru/post1086333.html
Но этот хак не безопасен и не переносим, так?
|
||
KpeHDeJIb | 05.11.2010 18:31 |
https://www.cyberforum.ru/post1086446.html
Как и большинство хаков да, нет никакой гарантии что он...
|
||
Zilon | 05.11.2010 19:52 |
https://www.cyberforum.ru/post1086659.html
Ок, с этим вопросом ясно.
|
||
KpeHDeJIb | 05.11.2010 20:03 |
https://www.cyberforum.ru/post1086678.html
Ну и используя механизм исключений тоже можно размотать...
|
||
Zilon | 05.11.2010 22:20 |
https://www.cyberforum.ru/post1087055.html
А как это повлияет на скорость работы? На вычисления в...
|
||
|
||||
Similar |
Как правильно зациклить программу чтобы выходить из неё можно было при вводе "exit" |
|||
Ads |
|
|||
MoreAnswers | ||||