Я работал над проблемой Tower of Hanoi и таким образом реализовал стековую версию Tower of Hanoi, однако я не уверен, соответствует ли моя реализация всем правилам Tower of Hanoi. это работает для всех случаев, но я хочу проверить это здесь.
P.S мой стек не шаблон, но будет работать только для типа данных int.
void moveDiscs(int num,Stack& source, Stack& destination, Stack & auxillary)
{
if (num > 0)
{
int temp;
moveDiscs(num - 1, source, auxillary, destination);
//------------------------------------
source.pop(temp);
destination.push(temp);
//------------------------------------
moveDiscs(num-1, auxillary, destination, source);
}
Задача ещё не решена.
Других решений пока нет …