instruction: Fejlesszen algoritmust a Hanoi tornya probléma megoldására.
output: A Hanoi-torony egy klasszikus rejtvény, amely három rúdból és számos különböző méretű korongból áll, amelyek bármelyik rúdra rácsúszhatnak. A rejtvény úgy kezdődik, hogy a korongok méretük szerint növekvő sorrendben vannak az egyik rúdon, a legkisebb koronggal a tetején. A kirakós fő célja, hogy a teljes halmot egy másik rúdra helyezze át, a következő szabályok betartásával:
  
  1. Egyszerre csak egy korongot lehet mozgatni.
  2. Minden egyes lépés abból áll, hogy az egyik halomból kivesszük a felső korongot, és egy másik halom tetejére vagy egy üres rúdra helyezzük.
  3. Egyetlen korong sem helyezhető egy kisebb korong tetejére.
  
  Algoritmus a Hanoi tornya probléma megoldására:
  
  1. Kezdjük három rúddal (A, B és C) és adott számú n koronggal az A rúdon.
  2. Az alapeset: Ha n == 1, egyszerűen mozgassuk át a korongot az A rúdról a C rúdra.
  3. Abban az esetben, ha n > 1, kövesse a következő rekurzív lépéseket:
      a. Mozgassunk n - 1 lemezt az A rúdról a B rúdra, a C rudat használva segédrúdként.
      b. Mozgassuk az utolsó (és legnagyobb) lemezt az A rúdról a C rúdra.
      c. Mozgassunk n-1 lemezt a B rúdról a C rúdra, az A rudat segédrúdként használva.
  4. Az eljárást addig ismételjük, amíg az összes korongot át nem helyezzük a C rúdra, és így a rejtvényt be nem fejezzük.