Understanding Recursion - For Beginners
The beginner friendly guide to recursion. Understand recursion. Start from converting for/while loops all to the backtracking.
ntroduction and word of the author
What is recursion?
From while/for loops to recursion
Chapter 1: Recursion and arrays
Array sum
Stack
Largest number in array
Smalles number in array
Flatten nested array
Even numbers
Multiply numbers in array
Chapter 2: Recursion and strings
Recursive string reversal
Get number from a string
Palindrome
Shortest word in string
Nested string
Chapter 3: Recursion and linked lists
Appending data to linked list
Delete node at k index
Reversing linked list with recursion
Logging linked list data
Chapter 4: Recursion and binary trees
Creating a binary tree and appending data to it
Minimum value in binary tree
Maximum value in binary tree
Deep first search
Chapter 5: Recursion and backtracking
Permutations
Subsets
Combinations
Chapter 6: Memoization and Tail recursion
Memoization
Tail recursion
Chapter 7: Inner game of recursion
Recursive leap of faith
Final words