История изменений
Исправление korvin_, (текущая версия) :
Ммм... хвостовая рекурсия?
Разве? Ну т.е. внутри-то получается да, с передачей продолжений, которые «накапливаются» в куче, но разговор-то про исходный код, в нем обычная рекурсия.
Ты не на говне всяком проверяй, а честно обойди большое дерево по глубине.
А разница? Дерево само по себе будет больше памяти занимать, поэтому глубину меньше придется делать, чем в примере.
Твой же код даже тупая ракетка к хвосту преобразовать сможет.
Не преобразовала.
Исходная версия korvin_, :
Ммм... хвостовая рекурсия?
Разве? Ну т.е. внутри-то получается да, с передачей продолжения, но разговор-то про исходный код, в нем обычная рекурсия.
Ты не на говне всяком проверяй, а честно обойди большое дерево по глубине.
А разница? Дерево само по себе будет больше памяти занимать, поэтому глубину меньше придется делать, чем в примере.
Твой же код даже тупая ракетка к хвосту преобразовать сможет.
Не преобразовала.