Új hozzászólás Aktív témák

• #849 rdi veterán rdi #848

  Új Válasz 2005-09-28 18:24:11 #849

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  rdi

  veterán

  válasz rdi #848 üzenetére

  Most nézem, és nálam is csak a hagyományos Hanoi megoldás van, rekurzívval.
  Ha a feltételezésem jó, és a korongok véletlenszerűen kerülnek kihelyezésre,akkor azt az állapotot kell elérni, amikor a nagy korong már a C rúdon van, és a többi pedig vagy az Á-n vagy a B-én, vagyis két részre osztanám a programot. Az első részben rekurzívan eléred a z általam leirt állapotot, utána pedig az ismert rekurzívval leprogramozod a második részt.
  Viszont a rekurzív megoldások soha nem takarékosak, végrehajtási idő - tárterület kérdése.
  

Új hozzászólás Aktív témák