Java: Recursion

Explore recursion. Discover approaches to solving problems using this method and examine recursive processes such as finding the factorial of a number and the Fibonacci series.

Introduction

• Welcome
• What you should know
• Exercise files

1. Recursion

• Define recursion
• Fun fact: Towers of Hanoi
• Recursive examples

2. Write Recursive Functions

• Convert decimal to binary
• Print a LinkedList
• Write a power function
• Fibonacci
• Challenge: Printing a LinkedList in reverse order
• Solution: Printing a LinkedList in reverse order

Conclusion

• Next steps