Top "Recursion" questions

How does the fibonacci recursive function "work"?

I'm new to Javascript and was reading up on it, when I came to a chapter that described function recursion. …

recursion fibonacci

Basic Recursion, Check Balanced Parenthesis

I've written software in the past that uses a stack to check for balanced equations, but now I'm asked to …

algorithm recursion stack

Recursive listing of all files matching a certain filetype in Groovy

I am trying to recursively list all files that match a particular file type in Groovy. This example almost does …

recursion groovy matching

Why is the complexity of computing the Fibonacci series 2^n and not n^2?

I am trying to find complexity of Fibonacci series using a recursion tree and concluded height of tree = O(n) …

algorithm recursion big-o fibonacci

SQL Server: How to get all child records given a parent id in a self referencing table

Hi I have a table which references itself and I need to be able to select the parent and all …

sql sql-server-2005 recursion hierarchy

How to retrieve all recursive children of parent row in Oracle SQL?

I've got a recursive query that's really stretching the limits of this Java monkey's SQL knowledge. Now that it's finally 1:30 …

sql oracle recursion rdms

Why should recursion be preferred over iteration?

Iteration is more performant than recursion, right? Then why do some people opine that recursion is better (more elegant, in …

performance language-agnostic recursion iteration

Print a string of fibonacci recursively in C#

Can that be done with no while loops? static void Main(string[] args) { Console.WriteLine("Please enter a number"); int …

c# recursion fibonacci

How to search a folder and all of its subfolders for files of a certain type

I am trying to search for all files of a given type in a given folder and copy them to …

ruby file-io recursion

When to use recursive mutex?

I understand recursive mutex allows mutex to be locked more than once without getting to a deadlock and should be …

c++ multithreading recursion mutex recursive-mutex