汉若塔问题（递归与栈两种方法）

一，递归
目的 将塔x上的n个碟子移到y 借助z
首先将x上的n-1个碟子移到z，然后将最大的移到y
然后把z上的n-1个移到z

void tower(int n, int x, int y, int z) //n个碟子从x→y{    //把塔x顶部的n个碟子移到y    //塔z中转地    if (n > 0)    {        tower(n - 1, x, z, y); //n-1个碟子从x→z        cout << "Move top disk from tower " << x << " to top of tower " << y << endl;        tower(n - 1, z, y, x); //n-1个碟子从y→x    }}