News for hackers. Stuff that matters.

A comment on Computer scientists attempt to corner the Collatz conjecture. Parent comment

Re:Computer scientists attempt to corner the Collatz conjecture by smabie on Friday August 28, 2020 @12:44AM (#24301441)
A recursive memorized solution would be more elegant. Or even a mutually recursive solution.
[ Parent | on HN ]
Re:Computer scientists attempt to corner the Collatz conjecture by brundolf on Friday August 28, 2020 @11:01AM (#24305695)
It would also be significantly slower and potentially limited by stack depth. Even with the memoization some of these sequences get pretty long.
[ Parent | on HN ]
Re:Computer scientists attempt to corner the Collatz conjecture by smabie on Friday August 28, 2020 @05:18PM (#24310080)
I mean, a tail recursive solution wouldn't be.
[ Parent | on HN ]