Tino APCS

Lesson A9

Next: Recursion

Recursion

Lesson Overview: Recursion is the process of a method calling itself as part of the solution to a problem. It is a problem solving technique that can turn long and difficult solutions into compact and elegant answers.

A
Recursion
B
Pitfalls Of Recursion
C
Recursion Practice
Y
Summary
Z-1
Lab 9.1 Fibonacci
Z-2
Lab 9.2 Kochcurve
Z-3
Lab 9.3 Myfractal
Z-4
Lab 9.4 Recursive Reverse And Palindrome
Lesson Vocab
BASE CASE

When a recursive problem can be calculated without another recursive call.

RECURSION

The process of a method calling itself in order to solve a problem.

STACK

A data abstraction where data is 'pushed' or 'popped' from the top.

STACK OVERFLOW ERROR

When Java runs out of room in its stack, typically because a recursive program never ended.