Problem:
Question: Discuss the use of Recursion in programming. You may wish to include: What makes recursion efficient or inefficient? The elimination of recursion by use of a loop. The relationship between Recursion and Stacks. Please explain your answer and also provide examples
Discussion of efficiencies must include "Big O" notation, such as O(1), O(log N), O(N), O(N^2), answer must be at least 10 sentences.