Ханойские башни, объясните принцип работы! - C++ - Ответ 2524135

int main()//отсюда начинается выполнение программы
{
        setlocale(LC_ALL,"rus");//вывод кириллицы не кракозябрами
        int start_peg, destination_peg, buffer_peg, plate_quantity;//Объявление переменных. Мы сообщаем, что будем использовать 4 переменных целочисленного типа. Под них выделяется память.
        cout << "Номер первого столбика:" << endl;
        cin  >> start_peg;//Инициализация переменной. С клавиатуры вводим значение и присваиваем его переменной start_peg (номер начального столбика)
        cout << "Номер конечного столбика:" << endl;
        cin  >> destination_peg;//С клавиатуры вводим значение и присваиваем его destination_peg
        cout << "Номер промежуточного столбика:" << endl;
        cin  >> buffer_peg;//С клавиатуры вводим значение и присваиваем его buffer_peg
        cout << "Количество дисков:" << endl;
        cin  >> plate_quantity;//С клавиатуры вводим значение и присваиваем его plate_quantity
 
        hanoi_towers(plate_quantity, start_peg, destination_peg, buffer_peg); //вызываем функцию hanoi_towers и передаём ей параметры plate_quantity(Количество дисков), start_peg(Номер первого столбика), destination_peg(Номер конечного столбика), buffer_peg(Номер промежуточного столбика)
return 0;

void hanoi_towers(int quantity, int from, int to, int buf_peg)/*мы только что из main() прислали сюда 4 переменных и в теле этой функции
новым переменным целочисленного типа quantity, from, to, buf_peg присваиваем присланные значения переменных
plate_quantity, start_peg, destination_peg, buffer_peg.
quantity(количество дисков), from(Номер первого столбика), to(номер последнего), buf_peg(номер среднего)*/
{                                                         
        if (quantity != 0)//пока кол-во дисков не равно 0
        {
                hanoi_towers(quantity-1, from, buf_peg, to);/*рекурсия, т.е. мы снова вызываем эту же функцию и передаём ей 4 переменных, но количество дисков уже уменьшаем на один.
                Чуть ниже второй вызов, но там, обратите внимание, переменные передаются в другом порядке, т.е. там мы перекладываем диски на другие столбцы*/
 
                cout << from << " -> " << to << endl;//выводим текстовое сообщение, которое нам показывает с какого на какой столбик мы переложили диск
 
                hanoi_towers(quantity-1, buf_peg, to, from);
        }
}