At a job interview on Friday, I had to write code, and one of the things that came up when we were talking about implementation of a concept was recursion. The director of the group said to me "Don't ...

def perms(s, temp): """s is a string, temp is part of the output found so far.""" if len(s) == 0: print temp return for i in s: s2 = s.replace(i, '') temp += i perms ...

I have seen recursion code implode on itself on the JVM before. In this case, we caught the annoying stack overflow problem before it went into production and I had to work a good number of hours in ...