Learn the prerequisites for the course, such as understanding the basic principles of programming in Java and get an overview of how recursion works.
- [Instructor] What you should know before starting this course. Before we get started, there are some things that you should already know about programming in general. This course is designed to give a more comprehensive explanation of the topic of recursion and how recursion works in Java. You should already be familiar with basic principles of programming, such as how to define variables, how to assign data types, create methods or functions and use assignment statements. If you're not familiar with these principles or if you need a refresher before taking this course, look at the Up and Running with Java course here in our library.
Finally, an understanding of mathematical induction is a plus but not required to succeed in this course.
Programmers involved in mathematical computations, such as mathematical induction, are probably the biggest users of recursion. You probably know some of the most common recursive problems; finding the factorial of a number and the Fibonacci series are both examples of recursive processes. In this course, staff instructor and Java expert Peggy Fisher explores programming solutions involving both of these problems. She reviews the concept of recursion, discusses approaches to solving problems using recursion, and examines some recursive examples.
- Defining recursion
- Reviewing recursive examples
- Converting decimal to binary
- Printing a LinkedList
- Writing a power function