Introduction

• Recursion is an important concept in computer science
• It’s a foundation for many other algorithm and data structure

Contents

Principle of Recursion

Recurrence Relation

Memoization

Complexity Analysis

Divide and Conquer

Backtracking

Recursion to Iteration

Divide and Conquer VS. Backtracking