Ханойская башня с использованием стеков и рекурсии

Я работал над проблемой 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);
}

1

Решение

Задача ещё не решена.

Другие решения

Других решений пока нет …

По вопросам рекламы [email protected]