河内塔，C++ 中有 3 个参数，Tower(Disk, from, to)

Question

我一直在试图找出如何实现一个只有 3 个参数的递归函数：Tower(Disk, from, to)。我在谷歌上做了很多研究。所有结果都得出了 4 个参数的递归函数（磁盘、a、b、c）。任何帮助将不胜感激。

编辑：

typedef void（*towersActionFn）（无符号短fromPost，无符号短endPost）;

voidsolveTowers（无符号短nDisks，无符号短开始，无符号短结束，towersActionFn f）;

towersActionFn 仅用于显示解决方案。

Answer 1

//Pegs are counted 0 to 2

void Tower(int Disk, int Startpeg, int Endpeg)
{
    if(Disc <= 0)  //Sanity check
        return;

    if(Disc == 1)
        cout << "Move disk from "<<Startpeg<<" to "<<Endpeg<<endl;
    else
    {
        int Other = 3 - Startpeg - Endpeg;
        Tower(Disc-1, Startpeg,  Other);
        Tower(1, Startpeg, Endpeg); //Inline output would do here... Calling for message consistency.
        Tower(Disc-1, Other, Endpeg);
    }
}