Tuesday, 10 February 2015

On Recursion

Recursion is one of my favourite topics in CS, in the strain of logical problems I enjoy greatly as a math major. The beauty of complex processes summarized into a few lines of code is great. Tracing recursion, while an exercise not as exciting as writing recursive functions, I find useful for understanding the skeleton of the recursive function in question and predicting its operation for complex calls. I frankly found the exercises easy, and hope that we will have more difficult problems to solve with our own recursive functions in the future.