Computer Science with Applications
Preface
1. Getting Started
2. Data Structures
3. Functional Programming and Recursion
3.1. Functional Programming
3.2. Recursion
3.3. Trees
4. Working with Data
Computer Science with Applications
»
3.
Functional Programming and Recursion
View page source
3.
Functional Programming and Recursion
3.1. Functional Programming
3.1.1. Higher-order functions
3.1.2. Anonymous functions
3.1.3. map(), reduce(), filter()
3.1.4. Returning a function
3.1.5. Scoping and inner functions
3.2. Recursion
3.2.1. Factorials
3.2.2. The anatomy of a recursive function call
3.2.3. Recursion vs. iteration
3.2.4. Permutations (or how to think recursively)
3.2.5. Binary Search
3.3. Trees
3.3.1. Using Trees
3.3.2. Stimulus Package data
3.3.3. Internal representation
3.3.4. Binary Search Tree