2 ms·
I don't think that's required for recursion. You only need access to as many previous states as you need for the result, but not all. We often talk about tail r
by viraptor 4y ago
I don't think that's required for recursion. You only need access to as many previous states as you need for the result, but not all. We often talk about tail recursion optimisation where the stack never grows.