Good resources for learning about recursion [duplicate]
Possible Duplicate:
Resources for improving your comprehension of recursion?
Can a recursive function have iterations/loops?
I’ve been studying about recursive functions, and apparently, they’re functions that call themselves, and don’t use iterations/loops (otherwise it wouldn’t be a recursive function).
Equal Gifts Algorithm Problem
Problem Link – http://opc.iarcs.org.in/index.php/problems/EQGIFTS
Performance: recursion vs. iteration in Javascript
I have read recently some articles (e.g. http://dailyjs.com/2012/09/14/functional-programming/) about the functional aspects of Javascript and the relationship between Scheme and Javascript (the latter was influenced by the first, which is a functional language, while the O-O aspects are inherited from Self which is a prototyping-based language).
Is there a way to display the stack during recursion method?
I’m trying to learn recursion. I copied this bit of code from my book and added the displays to help me trace what the method is doing and when.
Y combinator and tail call optimizations
The definition of a Y combinator in F# is
Finding the time complexity of the following program that uses recursion
I need to find the time complexity in terms of Big Oh notation for the following program which computes the factorial of a given number: The program goes like this:
What is the difference between “recursion” and “self-reference”?
The wikipedia articles are too advanced for me to understand, could someone give me a simple explanation please?
Recursion or while loops
I was reading about some development interview practices, specifically about the technical questions and tests asked at interviews and I’ve stumbled quite a few times over sayings of the genre “Ok you solved the problem with a while loop, now can you do it with recursion”, or “everyone can solve this with a 100 lines while loop, but can they do it in a 5 lines recursive function?” etc.
Is this an example of recursion?
I am implementing inheritance of something called Contexts. Each Context holds a link to its parent context. If that Context is the root Context, its parent is null.