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