Recursion and Introduction to Closed Form.

Now into weeks 4/5, We have began discussing recursion, which i was first exposed to in CSC148 last year, and actually did not have too difficult a time understanding (barring the Huffman Code incident).We began unwinding some sample recursive functions and a sorting algorithm Binary Sort, (i.e simplifying each run of the code into a recursive call),Then coming up with an inductive proof to substantiate our claims.Our first midterm is this Friday, and i am not as nervous as i normally am come midterm season ,because of the methodical strategy i have adapted this year with regards to the material covered in class as well as the assignments/problem sets.Finally, we began closed forms today, which in essence relates a recursive function to a closed(i.e some sort of power or simpler) definition and use induction yet again.Good luck on the midterm everyone:)