-
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!
- AKCIÓ! Apple Watch Ultra 2 49mm Cellular okosóra garanciával hibátlan működéssel
- HP ProDesk 600 G4 i3-8100 16GB 512GB 1 év garancia
- Dell P2419H / P2719H Full HD LED IPS 24"-27" LCD monitorok
- Gamer PC-Számítógép! Csere-Beszámítás! I3 14100F / RTX 3070 8GB / 16GB DDR4 / 512 Nvme SSD
- BESZÁMÍTÁS! LENOVO ThinkPad P15 Gen 1 munkaállomás - i7 10875H 32GB DDR4 512GB SSD Quadro T2000 W11
Állásajánlatok
Cég: Laptopműhely Bt.
Város: Budapest
Cég: PCMENTOR SZERVIZ KFT.
Város: Budapest






