Recursion – Page 2 – Let us code

Print a string in reverse using recursion

June 18, 2013adminLeave a comment

In simple words, Recursion is nothing but a function calling itself. How can we solve this problem using recursion? Initially pass the entire string as input to the function. Basically a pointer to the first character is passed. This function examines the next character; if it is not null, it calls itself by advancing the pointer…

Explaining recursion with a simple example

June 1, 2013adminLeave a comment

In this post we will see a simple example which explains the concept of recursion. Recursion is nothing but defining a problem in terms of itself. For example let us consider the problem of finding the sum of all the elements in an array. We can define the problem as follows. Let sum(array,n) denotes the…