CS2
Recursion
2
Concept of
Recursion
nWe have
already seen that a method in a class can call other methods,
either in the same or other classes
• However a method in a class can also call itself
• This self-referential behavior is known as recursion
• Recursion is an extremely powerful technique
for expressing certain complex programming tasks, as it provides
a very natural way to decompose problems
n• Despite
this, there are costs associated with recursion and the careful programmer will
always be aware of these