Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

LinkedIn Learning

JavaScript: Recursion

via LinkedIn Learning

Overview

A detailed guide to understanding recursion using JavaScript, exploring common use cases and detailing ways to approach these kinds of algorithmic challenges.

Syllabus

Introduction
  • Introduction to recursion algorithms in JavaScript
  • Get the most out of this course
1. How to Think about Recursion
  • Loops and iteration in JavaScript
  • Implement exponentials and factorials with JavaScript loops
  • What is recursion?
  • What are base cases?
  • Implement exponentials and factorials with recursion
  • Challenge: Implement the join() function recursively
  • Solution: Implement the join() function recursively
2. How to Improve Recursive Algorithms
  • What is tail recursion?
  • Wrapper functions in JavaScript
  • Accumulators for tail recursion
  • Memoization to improve performance of recursive programs
  • JavaScript quickSort() with recursion
3. Solving Recursive Technical Interview Questions
  • How to approach recursive problems
  • Challenge: Identify a palindrome
  • Solution: Identify a palindrome
  • Challenge: Count the number of leaves in a binary tree
  • Solution: Count the number of leaves in a binary tree
  • Challenge: Find middle of LinkedList
  • Solution: Find middle of LinkedList
Conclusion
  • Dig deeper into JavaScript recursion

Taught by

Mustapha Rufai

Reviews

3.9 rating at LinkedIn Learning based on 51 ratings

Start your review of JavaScript: Recursion

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.