A Hanoi tornyai gyakran használt mintapélda a rekurzió bemutatására. A feladat röviden összefoglalva a következő: adott három rúd. Az első rúdon $N$ korong helyezkedik el, alul a legnagyobb, majd fölötte rendre a kisebbek. A másik két rúd kezdetben üres. A játék szabályai szerint az első rúdról az utolsóra kell átrakni a korongokat úgy, hogy minden lépésben egy korongot lehet áttenni, de nagyobb korong nem tehető kisebb korongra.