I have the following piece of code which fails with the following error: RuntimeError: maximum recursion depth exceeded I attempted to rewrite this to allow for tail recursion optimization (TCO). I believe that this code should have been successful if a TCO had taken place. def trisum(n, csum): if n == 0: return csum else: … Read more
How do I recursively list all files under a directory in Java? Does the framework provide any utility? I saw a lot of hacky implementations. But none from the framework or nio 30 Answers 30
Take a look at the following two methods: public static void foo() { try { foo(); } finally { foo(); } } public static void bar() { bar(); } Running bar() clearly results in a StackOverflowError, but running foo() does not (the program just seems to run indefinitely). Why is that? 6 Answers 6
I know that recursion is sometimes a lot cleaner than looping, and I’m not asking anything about when I should use recursion over iteration, I know there are lots of questions about that already. What I’m asking is, is recursion ever faster than a loop? To me it seems like, you would always be able … Read more
I have a Computer Science Midterm tomorrow and I need help determining the complexity of these recursive functions. I know how to solve simple cases, but I am still trying to learn how to solve these harder cases. These were just a few of the example problems that I could not figure out. Any help … Read more
I have started learning powershell a couple of days ago, and I couldn’t find anything on google that does what I need so please bear with my question. I have been asked to replace some text strings into multiple files. I do not necessarily know the extension of the possible target files and I don’t … Read more
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 need iteration due to memory/speed problems. So, sometime in the very far past I went to try and find if there existed any “pattern” or text-book way of transforming a common recursion … Read more
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 them. I need to make a list of all these directories that is constructed in a way such that every first-level directory is listed next to the date and time of the … Read more
I’m trying to find all files with a specific extension in a directory and its subdirectories with my bash (Latest Ubuntu LTS Release). This is what’s written in a script file: #!/bin/bash directory=”/home/flip/Desktop” suffix=”in” browsefolders () for i in “$1″/*; do echo “dir :$directory” echo “filename: $i” # echo ${i#*.} extension=`echo “$i” | cut -d’.’ … Read more
Assume you have a flat table that stores an ordered tree hierarchy: Id Name ParentId Order 1 ‘Node 1’ 0 10 2 ‘Node 1.1’ 1 10 3 ‘Node 2’ 0 20 4 ‘Node 1.1.1’ 2 10 5 ‘Node 2.1’ 3 10 6 ‘Node 1.2′ 1 20 Here’s a diagram, where we have [id] Name. Root … Read more
