Recursion

So first, here's the program whose stack runneth over:

Then we added a counter so we could see how far down the rabbit hole goes:

And then limited it so that it wouldn't overflow anymore:

(Of course in recitation these were all named Foo.java)

And then here's a drawing thingy:

Which uses Turtle.java

And then here's the one that draws the Sierpinski triangle:

(Oh yeah and check out this comic. The author says he thought of it while trying to write a program to draw a Sierpinski triangle and he kept getting a StackOverflowError. WHAT WAS HE DOING WRONG?)

There will be no recitation Thanskgiving week. I hope everyone has a wonderful Thanksgiving and I will see you in two weeks.

Here we insert an insertion sort of sorts, sort of

Insertion sort

Here's the version that prints out the stages that the program goes through:

I count the letters in the words...

This program, sadly, will not handle åccénts or l33t h4><0r sp34k, but I was delighted to see that it *can* handle letters with v⃗ector a⃗rrows over them!

Triangles!

Adjust your font size accordingly. (This also happens to be Wolfram's rule #18. Rule #18 of the internet is "Anything that can be labeled can be hated"). See you next week!