6.1.1 Functional Recursion

In this unit, you will have a chance to examine different types of recursion. Recursion is a process in which a function calls itself to help accomplish a task.

While you may have had a chance to explore some recursion in other computer science courses, this course will take a deeper dive into different types of recursion and give you an opportunity to write your own recursive functions.

Recursion plays a key role as you look to develop your own data structures. Later in this course, you will examine how you can use basic structures as building blocks to your own data structures and you will find that recursion can often provide efficient access.

In this lesson, you will explore functional recursion. Functional recursion are recursive functions that accomplish a task by returning a value.