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!

Arrays to the finish

Finding pairs

Constructed from memory... I hope it resembles what we did...

Reversing an array...

(Thank you for sending me these!!)

In place

As a copy

Some cellular automaton thing

That we didn't really finish... so don't worry about what it means :)

See you Tuesday!

Code from 10/18

Palindrome

Anagrams...

So we didn't finish this one in recitation and on reflection it's really way too long... Here's a solution someone emailed me (sorry I forgot to ask you if you were OK with me sharing this if you mind I'll take it down) (also I reformatted a little) See you Tuesday!

Code from our exam review

Hi Everyone! Here's code we worked on on Tuesday (10/11). Here's the Nth Prime puzzle: Here's the 7s puzzle: Here's the highest-lowest puzzle: You're probably forgotten all about this by now, but here's that timing puzzle we did the week before. It doesn't quite work yet... but it's sooo close: And then there's that 3n+1 puzzle: Everyone, good luck on the exam!! I hope it goes wonderfully. If you have any questions or concerns or opinions or rants or hopes or dreams you can email me. Or if there's some code I forgot to put up here that you'd like to see. See you next week!