Posts

Showing posts from September 15, 2013

A collection of recursive algorithm techniques in C that can be applied to real-world applications

Introduction Hello avid blog readers! After months of enjoying the summer and basking in the warm weather, I am finally back with an entry for the month of September. Today I am going to look at something that is a little more on the technical side and something that mostly only software developers would care about. If you aren't interested in the inner workings of recursive algorithms and how one can implement them in C, feel free to skip this entry. I will be back with another one for the month of October, that might be more accustomed to the usual entries and topics that I am discussing in this blog. Let's begin and start with the basics (Note: This blog entry assumes you have never taken a Computing I or II course before in college and have no prior knowledge writing algorithms in C. It DOES ASSUME you are familiar with the C programming language though) What is recursion? Recursion according to a simple definition in [1] is a circular definition. When something is d