1 of 13

Recursion

CSC 151 - Functional Problem Solving

Leah Perlmutter | Fall 2024

2 of 13

Agenda for Today

  1. Announcements
  2. Whiteboarding: Recursion
  3. Lab

​

3 of 13

Announcements

4 of 13

Announcements

  • CS Extras: Thursday Oct 10 at 4pm
    • How to find a computer science job or internship 101: Sasha Grigorovich (CLS)
    • 4pm: Snacks in CS Commons (Noyce 3817)
    • 4:15 pm: Talk starts in Noyce 3821

​

5 of 13

Before we begin

  • Suggested Ice Breaker:
    • ​

​

6 of 13

Whiteboards: Recursion

7 of 13

Whiteboards: Recursion

8 of 13

Think before you code

Make a Plan �(written second)

The documentation� (first three lines) �(written first)

The code �(written third)

9 of 13

Whiteboards: Recursion

Tracing recursive function calls

10 of 13

Lab time!

11 of 13

Whiteboards: Recursion

List decomposition

12 of 13

Lab Tips

  • ​

13 of 13

End of lab

  • 5 minutes left -- make a plan to finish your lab exercises!
  • Before submitting, make a comment in your lab code saying how far you got through the exercises
  • check course website for assignments and due dates
  • When you go, put note cards back in bin if you have not already

​