4 ms·
It doesn’t need recursion, you can do a while(round(x/3)-2 > 0) type thing, but recursion is simpler.
by gbear605 7y ago
It doesn’t need recursion, you can do a while(round(x/3)-2 > 0) type thing, but recursion is simpler.
- tialaramex 7y agoNothing 'needs' recursion, it's always equivalent to an iterative solution. In some languages a recursive solution is more natural and may perform better.
- moron4hire 7y agoI know of languages that can automatically convert some kinds of recursive code into the iterative equivalent automatically, but I've never seen one that can make the recursive version faster than an iterative equivalent.
- sergiotapia 7y agoAh true, i just naturally reach for it in elixir