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

Я пытаюсь сделать башни Ханоя с 7 дисками, используя рекурсию для школьного проекта, я не уверен, в чем проблема, но вывод совершенно неверный. Я предполагаю, что это как-то связано с функцией moveDisk (), но я не могу найти проблему. Количество ходов правильное. Любая помощь приветствуется. Вот мой код и оставьте комментарий, если у вас есть какие-либо вопросы:

//#include "stdafx.h"#include <iostream>
#include <string>
#include <vector>
#include <cassert>

using namespace std;

struct Peg
{
vector<int> peg;
string name;
};

void loadDisk(int diskNum, vector<int> &startPeg)
{
assert(startPeg.size() == 0);
for (int i = diskNum; i > 0; i--)
{
startPeg.push_back(i);
}
}

void printPeg(int diskNum, vector<int> peg, string name)
{
cout << name << endl;
assert(peg.size() >= 0);
if (peg.size() > 0)
{
for (unsigned int i = 0; i < peg.size(); i++)
{
cout << peg[i];
}
}
cout << endl << endl;
}

void moveDisk(vector<int> &startPeg, vector<int> &goalPeg)
{
if (goalPeg.size() == 0)
{
int temp = startPeg.back();
startPeg.pop_back();
goalPeg.push_back(temp);
}
}

int hanoi(int diskNum, vector<int> &startPeg, vector<int> &goalPeg, vector<int> &tempPeg)
{
int count = 0;
if (diskNum == 0)
{
moveDisk(startPeg, goalPeg);
}
else
{
count = hanoi(diskNum - 1, startPeg, tempPeg, goalPeg);
moveDisk(startPeg, goalPeg);
count++;
count += hanoi(diskNum - 1, tempPeg, goalPeg, startPeg);
}
return count;
}int main()
{
Peg startPeg, tempPeg, goalPeg;
startPeg.name = "Start";
tempPeg.name = "Temp";
goalPeg.name = "Goal";
int diskNum = 7;

loadDisk(diskNum, startPeg.peg);

cout << "Starting Conditions with three pegs: " << endl;

printPeg(diskNum, startPeg.peg, startPeg.name);
printPeg(diskNum, tempPeg.peg, tempPeg.name);
printPeg(diskNum, goalPeg.peg, goalPeg.name);

int moveCount = hanoi(diskNum, startPeg.peg, tempPeg.peg, goalPeg.peg);

cout << "End Conditions with three pegs: " << endl;

printPeg(diskNum, startPeg.peg, startPeg.name);
printPeg(diskNum, tempPeg.peg, tempPeg.name);
printPeg(diskNum, goalPeg.peg, goalPeg.name);

cout << moveCount << " total moves were taken." << endl;

system("pause");
return 0;
}

и токовый выход:
Начальные условия с тремя колышками:
Начните
7654321

температура

Цель

Конечные условия с тремя колышками:
Начните
76543

температура
2

Цель
1

Всего было сделано 127 ходов.