Skip to content

Commit

Permalink
Update recursion.md
Browse files Browse the repository at this point in the history
removes projected time, adds questions and keywords, removes redundant links
  • Loading branch information
mx-ruthie authored Feb 24, 2023
1 parent 60256e9 commit dbb4512
Showing 1 changed file with 14 additions and 25 deletions.
39 changes: 14 additions & 25 deletions recursion/recursion.md
Original file line number Diff line number Diff line change
@@ -1,12 +1,15 @@
# Recursion

### Projected Time
### Week 7 Keywords and Questions

About 6 hours
- What is recursion?
- What cases do I need to think about?
- Can you think of an example of when to use recursion?
- How do you avoid infinite recursion?
- What is the structure and definition of a recursive algorithm?
- What is the Base case?
- What is the Recursive case?

- 50 minutes for the lesson
- 30 minutes for Independent Practice
- 240 minutes for Independent Practice & Challenge

### Prerequisites

Expand All @@ -19,6 +22,12 @@ About 6 hours

Recursion is a powerful technique you can use to solve certain types of problems, usually those that involve hierarchical data. It is also a common interview subject area.

- Interview Questions!
- Fibonacci sequence
- Factorial
- Tree traversal


### Objectives

**Participants will be able to:**
Expand All @@ -28,25 +37,6 @@ Recursion is a powerful technique you can use to solve certain types of problems
- Recognize problems where recursion would be a good solution
- Solve coding challenges using recursion

### Specific Things to Learn

- Types of problems where a recursive algorithm would be useful
- Interview Questions!
- Fibonacci sequence
- Factorial
- Tree traversal
- The structure and definition of a recursive algorithm
- Base case
- Recursive case
- How to avoid infinite recursion/stack overflow

### Materials

- [FunFunFunction - Recursion - Part 7 of Functional Programming in JavaScript video (16 mins watch)](https://www.youtube.com/watch?v=k7-N8R0-KY4) - Learn from Matthias about recursion.
- [Recursion Slides](https://docs.google.com/presentation/d/1KQ5bPs839gvH3iO4-v5fdVZ3JOH9_4QP0y5g0_YxxlQ/edit#slide=id.p)
- [Recursion slides video (12 mins watch)](https://www.useloom.com/share/e2ce9f18d8af4fa1a836ce72d873566c)
- [Recursion: Russian Nesting Dolls video (5 mins watch)](https://www.youtube.com/watch?v=93_iFq6rBy8)

### Lesson

- Video walkthrough of lesson slides [Recursion video (12 mins watch)](https://www.useloom.com/share/e2ce9f18d8af4fa1a836ce72d873566c)
Expand Down Expand Up @@ -274,7 +264,6 @@ What do these function calls return?

### Supplemental Materials

- [Understand Recursion in JavaScript in depth](https://www.thecodingdelight.com/understanding-recursion-javascript/)
- [Recursive Practice Problems](https://www.geeksforgeeks.org/recursion-practice-problems-solutions/)

### And remember: always have a base case
Expand Down

0 comments on commit dbb4512

Please sign in to comment.