Det såkalte «Tårnet i Hanoi» er et yndet og populært eksempel på rekursjon innenfor programmering. Algoritmen nedenfor gir en rekursiv løsning på dette puslespillet, skrevet i assemblerspråket til SPARC. Den viser også bruken av registrene og registervinduer, som er forklart ovenfor.