9 followers

Jack of all trades. I do a bit of programming, some gaming at times and other odd and end things.

So far, if you wanted to do web development, there was only one choice - Javascript. But that changed last week. Well, at least in a small way. The hot news of the day was Anaconda announcing PyScript -- python on the browser with no install required...

This is just a quick announcement that I will be tweeting session contents from PyCon US on the playful python twitter account. Follow the twitter account to keep up with the talks. Once the event is over I will be doing deep dives into some of the t...

The best way to learn about recursion is to try a language that doesn't support iteration. Scheme is a good language to learn in this context. It is simple and easy to understand. To experiment with some programs in Scheme, download Dr. Racket from h...

This part deals with two areas for which recursion is commonly applied. The first, called structural recursion, is used to traverse through different parts of a data structure, processing each part in some way. The second, called generative recursion...

This part introduces tree recursion, a form of recursion that occurs when a function calls itself more than once in a path. We then introduce dynamic programming, a class of algorithms to tackle certain types of tree recursive problems. Some recursi...

Try out the following problems: Ask any questions/answers in the comments. Is this tail recursion? def fibonacci(n): if (n <= 2): return 1 return fibonacci(n - 2) + fibonacci(n - 1) What about this? def find_root(node): if node.p...