Learning Path Blogs Premium Login

Hide Index

Recursion

0% completed

Introduction to memory model

Overview of program in memory

Understanding memory partitions

Exploring stack memory

Insights into heap memory

Static memory allocation

Delving into the code segment

Visualizing the complete picture

Nested functions

Introduction to nested functions

Function call mechanics

Scope of local variables

Recursive function calls

Understanding stack overflow

Stack frame

Understanding the stack frame structure

Understanding the stack pointer

Understanding the frame pointer

Storage of local variables

Storage of function parameters

Handling the return value

Managing the return address

Recursion

Understanding the problem

Exploring a possible solution

Key components of recursion

Implementing recursive algorithms

Understanding the recursion tree

Pattern: Head recursion

Understanding head recursion

Identifying head recursion

Calculate factorial

Forward sequence

Reverse a queue

Pattern: Tail recursion

Understanding tail recursion

Identifying tail recursion

Reverse sequence

Pattern: Multiple recursion

Understanding multiple recursion

Identifying multiple recursion

Fibonacci number

Pattern: Multidimensional recursion

Understanding multidimensional recursion

Identifying multidimensional recursion

Binomial coefficient

Assessments

Certificate

Liking the course? Check our discounted plans to continue learning.