Ideas in this flowchart

• Java supports recursion without special syntax.
• Recursive methods can be written using ordinary Java method syntax.
• Recursion is generally expensive in an object-oriented language.
• Iterative or other non-recursive solutions are generally preferred.
• Examples demonstrate how to write recursive methods in Java.
• The first example is the toy count down method.
• The count down method is implemented as countDown(int n).
• The method checks whether n equals zero.
• When n equals zero, it prints "Happy New Year!".
• Otherwise, it prints n and calls countDown(n-1).
• The recursive call continues the countdown with a smaller value.