Towers of Hanoi problem (simple version with 3 towers) is a good practical recursion problem that is stimulating and good for visualization.