The main way in which the Finch can be used to demonstrate recursion is as a display.  For example, the Finch can draw a fractal shape on the ground, or it can play a tone that changes with each call of the recursive method.