Premium Lesson

This is a premium course. To view and assign premium course, you must upgrade your account

Recusion is when a method calls itself repeatedly in order to solve a task. Recursive methods need to be written with an end point in mind, called a base case.

A recursive method is a method that calls itself. These can be tricky to write but can also make life easier sometimes.

Backtracking is a technique you can use to work out what a recursive algorithm does

Use backtracking to reverse engineer what this method does

It's worth pointing out that recursive methods can take multiple parameters too

Make sure your recursive methods have a proper base case that is guaranteed to be reached eventually.

The Fibonacci Sequence is a famous sequence of adding numbers together that appears in many instances in nature.

The great ancient Greek mathematician, Euclid's algorithm for computing the greatest common denominator between two numbers.

A fast method of searching through sorted lists

AP CS 11: Recursion Info

AP CS 11: Recursion Prereqs