Ниже приведены функции и тесты анонимной рекурсии. Первый - настоящий Y-комбинатор, выглядит просто и просто, но довольно медленно. Для выполнения 1 млн. Итераций требуется 1000 мс. Второе довольно ур
Я изучал, как языки, запрещающие использование-до-def и не имеющие изменяемых ячеек (нет set! или setq), тем не менее могут обеспечить рекурсию. Я, конечно, побежал через Y Combinator и друзей, наприм