Форум — Talks здавствуйте, у меня сломалась криокамера. 0 1 Tail recursion in the gcc -O2 exhaust? Yes we can!Хотеть такое в стандарте c++12. Может оно уже там есть, никто не в курсе? Ссылка
Ты хочешь оптимизацию хвостовой рекурсии в стандарт C++? Зачем? Yareg ★★★ (13.10.11 14:16:06 MSK) Показать ответ Ссылка
Ответ на: комментарий от Yareg 13.10.11 14:16:06 MSK что бы быть увереным что гарантированно, железно никогда не получу stack overflow. mi_estas ★ (13.10.11 14:33:24 MSK) автор топика Показать ответы Ссылка
Забей на хвостовые вызовы на сишке. Не сишное это дело. И не плюсовое yoghurt ★★★★★ (13.10.11 14:38:44 MSK) Ссылка
Ответ на: комментарий от mi_estas 13.10.11 14:33:24 MSK что бы быть увереным что гарантированно, железно никогда не получу stack overflow.Разверни в цикл, тем более не всякая рекурсия может быть представлена итерацией. baverman ★★★ (13.10.11 14:44:32 MSK) Показать ответ Ссылка
Ответ на: комментарий от baverman 13.10.11 14:44:32 MSK >> что бы быть увереным что гарантированно, железно никогда не получу stack overflow. Разверни в цикл, тем более не всякая рекурсия может быть представлена итерацией.таки всякая. dikiy ★★☆☆☆ (13.10.11 15:02:15 MSK) Показать ответы Ссылка
Ответ на: комментарий от dikiy 13.10.11 15:02:15 MSK таки всякая.(define (f row col) (cond ((= col 1) 1) ((= row col) 1) (else (+ (f (- row 1) (- col 1)) (f (- row 1) col))))) Давай, дерзай, мой герой. baverman ★★★ (13.10.11 15:05:40 MSK) Показать ответ Ссылка
Ответ на: комментарий от dikiy 13.10.11 15:02:15 MSK Хотя если ты хочешь перенести стек в хип, тады да. Но это не интересно. baverman ★★★ (13.10.11 15:07:16 MSK) Ссылка
Ответ на: комментарий от mi_estas 13.10.11 14:33:24 MSK Глупости все это. vada ★★★★★ (13.10.11 15:22:14 MSK) Показать ответ Ссылка
Ответ на: комментарий от vada 13.10.11 15:22:14 MSK таки да. посидел, подумал - в с это не нужно. mi_estas ★ (13.10.11 16:53:57 MSK) автор топика Ссылка
Ответ на: комментарий от baverman 13.10.11 15:05:40 MSK >Давай, дерзай, мой герой. фигли дерзать. Данный факт является теоретическим. dikiy ★★☆☆☆ (13.10.11 17:27:40 MSK) Показать ответ Ссылка
Ответ на: комментарий от dikiy 13.10.11 17:27:40 MSK Данный факт является теоретическим.Так ты вообще про машину Тьюринга говорил? Хо-хо. Позабавил. baverman ★★★ (13.10.11 17:37:17 MSK) Показать ответ Ссылка
Ответ на: комментарий от baverman 13.10.11 17:37:17 MSK >> Данный факт является теоретическим. Так ты вообще про машину Тьюринга говорил? Хо-хо. Позабавил.я говорил про то, что любую рекурсию можно представить в виде итераций. dikiy ★★☆☆☆ (13.10.11 20:28:57 MSK) Ссылка