So, who knows whether this recursive algorithm is a good idea or not, it's totally not obvious, you should not even necessarily have any intuition about how this compares to the iterative algorithm you learned back in elementary school. 