recursion Archives - IT Nursery

A reddit thread brought up an apparently interesting question: Tail recursive functions can trivially be converted into iterative functions. Other ones, can be ...

May 27, 2022
0 Comments

bash, Programming

IT Nursery

How can I create nonexistent subdirectories recursively using Bash?

I am creating a quick backup script that will dump some databases into a nice/neat directory structure and I realized that I need ...

May 27, 2022
0 Comments

Anonymous recursive PHP functions

Is it possible to have a PHP function that is both recursive and anonymous? This is my attempt to get it to work, ...

May 26, 2022
0 Comments

Understanding recursion [closed]

As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, ...

May 25, 2022
0 Comments

What exactly is a reentrant function?

Most of the times, the definition of reentrance is quoted from Wikipedia: A computer program or routine is described as reentrant if it ...

May 24, 2022
0 Comments

List files recursively in Linux CLI with path relative to the current directory

This is similar to this question, but I want to include the path relative to the current directory in unix. If I do ...

May 23, 2022
0 Comments

Is log(n!) = Θ(n·log(n))?

I am to show that log(n!) = Θ(n·log(n)). A hint was given that I should show the upper bound with nn and show ...

May 22, 2022
0 Comments

Recursion or Iteration?

Is there a performance hit if we use a loop instead of recursion or vice versa in algorithms where both can serve the ...

May 22, 2022
0 Comments