Week 11: Recursion revisited

After working out recursive solutions for Assignment 2 and Assignment 3, my fascination with recursion has only increased. Moreso in Assignment 3, I find it amazing that recursive functions can span less than a dozen lines in order to achieve their purpose. However, even while the body of the recursive functions and respective helper functions often totaled no more than a dozen lines, it was often the case that the amount of time spent thinking was tremendous. I often found that I was always thinking way too hard about the implementation of a recursive function and always ended up hitting dead ends and writing very convoluted code. As such, one benefit of dealing with recursion is that I learned to slow down my working process and really think before I code instead typing a few lines thinking "This may or may not work..."