-
Fototrend

Új hozzászólás Aktív témák
-
rdi
veterán
bocs, de föladom, most meg csak rekurzív megoldást találok...
-
rdi
veterán
válasz
Protezis
#851
üzenetére
Én már régen nem programozok, legfeljebb egy kicsit php-ban, de inkább csak módosításokra futja az erőmből, nagyobb és mösszetettebb problémába nem fognék.

A Hanoira több példát találtam mindegyik rekurzív, egy helyen említi, hogy lehet nem rekurzívan is leprogramozni. Viszont mind lengyel.
-
rdi
veterán
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. -
rdi
veterán
válasz
Drótszamár
#839
üzenetére

-
rdi
veterán
válasz
Drótszamár
#836
üzenetére
Vazze én nem tanulni, hanem tanítani akarom

de azért csak keresd azt a cd -ét
-
rdi
veterán
válasz
Drótszamár
#833
üzenetére
Errről jutott eszembe, hogy ez a példa is klassz, de tudtok használható gyakorlati feladatokat az emeltszintű érettségire való felkészüléshez (könyvön kívül) ?
Új hozzászólás Aktív témák
● olvasd el a téma összefoglalót!
- HIBÁTLAN iPhone 13 128GB Green-1 ÉV GARANCIA - Kártyafüggetlen, MS4347
- ÁRGARANCIA!Épített KomPhone Ryzen 5 7600X 32/64GB RAM RTX 5070 12GB GAMER PC termékbeszámítással
- darkFlash Shadow Pro
- 18 éve! Billentyűzet magyarítás magyarosítás. Festés vagy lézerezés és egyebek! 3 lehetőség is van.
- HIBÁTLAN iPhone 12 128GB Black -1 ÉV GARANCIA - Kártyafüggetlen, MS4670,100% Akksi
Állásajánlatok
Cég: Laptopműhely Bt.
Város: Budapest





