What Computer Scientists Know: Recursion

So you came to software development from some other background, and wonder wht you missed not getting a "traditional computer science degree"?  

I might not be able to give you a com sci degree in a couple of short talks, but I can hit the highlights.  In this first of a series of talks, you'll learn about recursion… the act of solving a problem by defining a method that calls itself, getting closer to the solution each time.

Bring your thinking caps, because we'll start with a 10 minute thought experiment based on one of the Project Euler problems (http://projecteuler.net).

Join or login to comment.

  • Jacqueline S. H.

    I had a long rest after driving all the way back to northwestern Pennsylvania. I came down specifically to attend that Meetup and I am glad I did. I would love to be able to come again (although being jobless and without any income at all right now, that will be hard to do) since there is no real happening Ruby on Rails stuff closer to me and let's face it, you guys have the BEST meetups down there in DC. In fact, if I could, I would love to come back and I would be willing to do a talk about my code learning experiences through the 3-month Rails Girls Summer of Code apprenticeship. Or maybe do a talk on Mongo.

    2 · October 11, 2013

    • David B.

      I'm glad you came! If you can find a group closer, I'll gladly come up your way to do it sometime, or another talk in that series... I have several in the works. I have a friend up that way in PA who's into Ruby (Ryan Wilcox, are you lurking on this list?) and he might be able to point you in the right direction.

      1 · October 16, 2013

    • Jacqueline S. H.

      There is a meetup about 2 hours drive south of me in Pittsburgh, PA. I will be going to a 2-day workshop next week there to learn some CSS and HTML and a little bit of other front-end goodies. I am also looking to learn Java Script and jQuery, too. But I really want to get back to more Ruby learning. It was Ed Drain who turned me into a learn-how-to-code junkie by turning me on to Ruby on Rails. I LOVE learning Rails. So many goodies :)

      Before I met Ed, I never knew that there was this world (coding and web app development). Last year at this time. I did not even know how to find a deleted file in MS Office. I was the most computer illiterate person ever. (True story)

      October 17, 2013

  • David B.

    Thanks for coming tonight! I'm doing this talk again tomorrow at the DC Rug... After that I'll have slides up as well as a gist for the 'part 2' problem we discussed tonight.

    1 · October 10, 2013

    • Keith B.

      Thank *you*, Dave. It was an excellent presentation.

      October 10, 2013

    • Sean M.

      When you give the talk tonight, keep the arlington ruby references on your slides :)

      1 · October 10, 2013

  • LisaSchaefer PhD C.

    I will kick your ass at math.

    3 · September 10, 2013

    • LisaSchaefer PhD C.

      Ask Anthony Burton about the trip he made to DC the time he presented Chef & Puppet to the DCRUG in Sept 2011. His windshield wipers blew off. I had fallen in a construction hole on the way from the metro & stood with Anthony, both of us soaking wet, in the back of the room.

      1 · October 9, 2013

    • Anthony J B.

      Ha! Ol'skewl

      October 9, 2013

  • Anthony J B.

    OMFG traffic is terrible

    October 9, 2013

  • Dave A.

    To understand recursion, one must first understand recursion.

    See also: http://notinventedhe.re/on/2013-10-8

    1 · October 8, 2013

    • Ryan S.

      Is a shame that wasn't tomorrow.

      October 8, 2013

    • David B.

      And tonight I will quote that joke and explain why its flawed. That isn't an example of recursion, it provides no 'base' case. That is an example of infinite regression.

      1 · October 9, 2013

  • Casey Patrick D.

    Really interested in this, but coming from Harrisonburg and I am from out of state (Wisconsin!). Newbie question: Is traffic on 66 bad going the opposite direction during rush hour? Say if I left H'burg at 5 could I make it on time?

    October 1, 2013

    • Casey Patrick D.

      Yeah, I dont think I can make it tonight sorry! Hopefully soon!

      October 9, 2013

    • David B.

      I just did that trip and found traffic incredibly light - uch lighter than normal... I think the govt shutdown helped.

      October 9, 2013

  • Jacqueline S. H.

    Although it has been many years since I was in college, I was a math major and this upcoming series of talks is right up my alley. I am driving in from out of state (I live in the Appalachian region of northwestern Pennsylvania, about 7 hrs drive away) and I would like to know about parking. I am disabled with back and hip problems, so I can't walk too good. Is there handicap accessible parking and is it close to the building?

    October 4, 2013

    • Christopher S.

      There is a handicap spot in the street in front of the building, and another right across in the long narrow metered lot. Hopefully it wont be a problem.

      1 · October 5, 2013

    • Jacqueline S. H.

      YAY!

      October 9, 2013

  • Keith B.

    Casey, if it were me, if at all possible, I'd drive in before the rush hour and hang out somewhere until the meeting. There's a great coffee shop/pub/eating place nearby with wifi, Northside Social. There's also an excellent library nearby (1015 N Quincy St, Arlington, VA 22201), also with wifi. There are Cosi's, Starbucks', and the like as well.

    I'd suggest checking out Google Maps traffic to see about the traffic. You could do it this evening, or, I think they have a feature where you can specify a day and time, but I can't find it right now.

    Welcome!

    October 4, 2013

50 went

Our Sponsors

  • New Relic

    Application performance monitoring

  • Clean Ruby

    Get the ebook by Jim Gay about Ruby, OOP, and DCI

  • O'Reilly

    Discounts on print and ebooks.

People in this
Meetup are also in:

Imagine having a community behind you

Get started Learn more
Rafaël

We just grab a coffee and speak French. Some people have been coming every week for months... it creates a kind of warmth to the group.

Rafaël, started French Conversation Group

Sign up

Meetup members, Log in

By clicking "Sign up" or "Sign up using Facebook", you confirm that you accept our Terms of Service & Privacy Policy