Здравейте, колеги,
От 2 часа мъча Tower of Hanoi (зад. 1 от домашното) с рекурсия и нещо не мога да се справя.
Стигам до стъпка 5 и не мога да тествам успешно.
Кодът, който съм написал досега може да откриете тук - http://pastebin.com/GnUfNuSV (EDIT: Тук вече може да намерете оправеният код)
Грешката, която ми дава е System.FormatException за ред 55.
Всяка помощ е добре дошла.
Поздрави,
Николай Раянов
Веднага виждам, че на този и на следващия ред си объркал скобите. Имаш ) вместо }. Надявам се това да е бил проблемът, защото ме мързи да тествам : )
Пиши, ако е нещо друго ..
Хах, сега погледнах новото условие, че я бях написал преди 3 дена по старото...
Това -> Console.WriteLine($"Step #{steps}: Moved disk {bottomDisk}"); е меко казано странно, пък ти си взел че си го преписал дословно. Правилното по-скоро би изглеждало така -> Console.WriteLine("Step #{0}: Moved disk {1}", steps, bottomDisk);
Освен това и рекурсията ти е грешна. В рекурсивно извикваните методи трябва да подаваш bottomDisk - 1 и стековете, които ти приема оригиналния метод, а не статичните декларирани най горе.
Това с Console.WriteLine не е странно, а е някакъв нов синтаксис, който замества string.Format(...) в C# 6
Здравей aanguelov,
Благодаря ти за отговора. Всъщност първо го бях написал с - 1, после пробвах и без. Грешката си е все същата.
Поздрави,
Николай Раянов
Виждам две неща, но в момента не мога да тествам дали това ще ти реши проблема:
1, когато извикваш рекурсивно moveDisks не подаваш броя дискове намален с едно, а го подаваш с текущия брой Така на практика (вероятно) никога не стигаш го момент, при който броя дискове == 1
2. при правия ход на рекурсията мисля, че метода (както си го дефинирал ти) трябва да се извиква с колчетата в следната последователност: source, spare, destination, а при обратния ход: spare, destination, source
Здравей, ttitto,
Благодаря ти, че си погледнал кода. Наистина в момента кода е без - 1, но пробвах и със, грешката е същата.
Що се отнася до последователност - изпробвах абсолютно всички комбинации от поредности, при всичките резултата е един и същ.
Поздрави,
Николай Раянов
Проблема ти идва от това, че рекурсивно извикваш методите със статичните имена, а не както на 3-ти ред е с името, което си декларирал в метода.
MoveDisks(bottomDisk - 1, source, destination, spare);
steps++;
destinationRod.Push(sourceRod.Pop());
Console.WriteLine($"Step #{steps}: Moved disk {bottomDisk}");
PrintRods();
MoveDisks(bottomDisk - 1, spare, source, destination);
Колеги, стековете са статични, защото добавихме изход на всяка стъпка - да се принтира съдържанието на трите първоначални стека. Рекурсивното викане на MoveDisks обърква нещата и няма как на всяка една стъпка да се знае кой е оригиналният source, кой е destination и кой spare. Това създава известни проблеми с имената на применливите, в условието също е отбелязано, но може на някои да е убягнало. Параметрите на метода трябва да се прекръстят, за да няма колизия на имена - затова в рамките на метода MoveDisks имаме sourceRod (това е прътът, който разглеждаме на текщата стъпка като начална точка), destinationRod и spareRod.
Още веднъж благодаря на всички за помощта!
Кодът в посоченият линк вече е оправен! :)
Поздрави,
Николай Раянов
Здравей,
Благодаря, че си погледнал, но май не е в това проблема. Програмата се компилира.
EDIT: Беше в скобите, но ми отне доста време да го видя ;)
Поздрави,
Николай Раянов