Рекурсивная задача о перемещении дисков

/////////////////////////////////////////////////////////////////////////////////////////
//Легенда гласит, что, в Великом храме города Бенарас, под собором, отмечающим середину мира, 
//находится бронзовый диск, на котором укреплены 3 алмазных стержня, высотой в один локоть 
//и толщиной с пчелу. Давным-давно, в самом начале времен монахи этого монастыря провинились 
//перед богом Брамой. Разгневанный, Бог Брама поместил на один из стержней 64 диска из чистого 
//золота, причем так, что каждый меньший диск лежит на большем. Монахи должны были переместить 
//все диски с одного стержня на другой при условии, что при каждом перемещении можно брать 
//только один диск и больший диск никогда нельзя положить на меньший. Третий стержень 
//предоставляет возможность для временного размещения дисков. Как только все 64 диска будут 
//переложены со стержня, на который Бог Брама сложил их при создании мира, на другой стержень, 
//башня вместе с храмом обратятся в пыль и под громовые раскаты погибнет мир.
//
//Напишите программу решения этой задачи.
//Перемещение N дисков может быть легко представлено в терминах перемещения только N-1 диска 
//(и, следовательно, рекурсивно):
//1. Переместить N-1 дисков с колышка 1 на колышек 2, используя колышек 3 как место временного размещения.
//2. Переместить последний диск ( наибольший ) с колышка 1 на колышек 3
//3. Переместить N-1 дисков с колышка 2 на колышек 3, используя колышек 1 как место временного размещения.
//Используйте рекурсивную функцию с четырьмя параметрами:
//1. Количество дисков, которое должно быть перемещено.
//2. Колышек, на который эти диски нанизаны первоначально.
//3. Колышек, на который эта группа дисков должна быть перемещена.
//4. Колышек, используемый как место временного размещения.
//Ваша программа должна печатать четкие инструкции, что нужно делать для перемещения дисков 
//с начального колышка на конечный. Например, чтобы передвинуть группу из трех дисков с колышка 1 
//на колышек 3, ваша программа должна напечатать следующую последовательность перемещений:
//1->3 (это обозначает перенос диска с 1-го колышка на 3-ий)
//1->2
//3->2
//1->3
//2->1
//2->3
//1->3
/////////////////////////////////////////////////////////////////////////////////////////
#include <iostream>
#include <iomanip>
/////////////////////////////////////////////////////////////////////////////////////////
void    to_move_the_disks
    (
        int     disks_count,
        int     peg_start,
        int     peg_finish,
        int     peg_temp
    )
{
    if( disks_count == 0 )  return;
 
    to_move_the_disks
        (
            disks_count - 1,
            peg_start,
            peg_temp,
            peg_finish
        );
 
    std::cout   <<  peg_start
                <<  "->"
                <<  peg_finish
                <<  std::endl;
 
    to_move_the_disks
        (
            disks_count - 1,
            peg_temp,
            peg_finish,
            peg_start
        );
}
/////////////////////////////////////////////////////////////////////////////////////////
void    input_val_with_name_in_segment
    (
        int     &   val_ref,
        char        name,
        int         L,
        int         R
    )
{
    do
    {
        std::cout   <<  name
                    <<  "("
                    <<  L
                    <<  ".."
                    <<  R
                    <<  "): ";
 
        std::cin    >>  val_ref;
    }
    while   (
                    val_ref     <   L
                ||  R           <   val_ref
            );
}
/////////////////////////////////////////////////////////////////////////////////////////
int     main()
{
    std::locale::global(std::locale(""));
    for(;;)
    {
        std::cout   <<  std::endl
                    <<  std::endl
                    <<  std::endl
                    <<  std::endl;
 
        int     N   =   0;
        input_val_with_name_in_segment
            (
                N,
                'N',
                1,
                64
            );
 
        std::cout   <<  std::endl;
        double  movements_count     =   pow( 2.0, N ) - 1;
 
        if( N < 20 )
        {
            to_move_the_disks
                (
                    N,
                    1,
                    3,
                    2
                );
        }
        else
        {
            std::cout   <<  "Если в секунду перекладывать по одному диску, то на перекладывание "
                        <<  std::endl
                        <<  N
                        <<  " дисков уйдет "
                        <<  std::fixed
                        <<  std::setprecision(2)
                        <<      movements_count
                            /   60//минут
                            /   60//часов
                            /   24//суток
                            /   365//лет
 
                        <<  " лет.";
        }
    }//for
}