recursion Archives - Page 2 of 3

Does Python optimize tail recursion?

I have the following piece of code which fails with the following error: RuntimeError: maximum recursion depth exceeded I attempted to rewrite this ...

May 21, 2022
0 Comments

Recursively list files in Java

How do I recursively list all files under a directory in Java? Does the framework provide any utility? I saw a lot of ...

May 14, 2022
0 Comments

Try-finally block prevents StackOverflowError

Take a look at the following two methods: public static void foo() { try { foo(); } finally { foo(); } } public ...

May 13, 2022
0 Comments

Is recursion ever faster than looping?

I know that recursion is sometimes a lot cleaner than looping, and I’m not asking anything about when I should use recursion over ...

May 13, 2022
0 Comments

Determining complexity for recursive functions (Big O notation)

I have a Computer Science Midterm tomorrow and I need help determining the complexity of these recursive functions. I know how to solve ...

May 10, 2022
0 Comments

How to search a string in multiple files and return the names of files in Powershell?

I have started learning powershell a couple of days ago, and I couldn’t find anything on google that does what I need so ...

May 9, 2022
0 Comments

Way to go from recursion to iteration

I’ve used recursion quite a lot on my many years of programming to solve simple problems, but I’m fully aware that sometimes you ...

May 7, 2022
0 Comments

How to recursively find and list the latest modified files in a directory with subdirectories and times

Operating system: Linux Filesystem type: ext3 Preferred solution: Bash (script/one-liner), Ruby, or Python I have several directories with several subdirectories and files in ...

May 3, 2022
0 Comments

Recursively look for files with a specific extension

I’m trying to find all files with a specific extension in a directory and its subdirectories with my bash (Latest Ubuntu LTS Release). ...

May 2, 2022
0 Comments

What is the most efficient/elegant way to parse a flat table into a tree?

Assume you have a flat table that stores an ordered tree hierarchy: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node ...

May 1, 2022
0 Comments