栈与递归——汉诺塔

在网上找了图说明题意

三个的话，一看就出来了。虽然一看便知，但是移动的思想却十分重要。

如果有n个，就需要将n-1个盘从x借助z移到y；再将n号盘从x移到z；最后将n-1个盘从y借助x移到z

嗯，思想就这样

---

代码如下
#include <iostream>
using namespace std;

static int total_count = 0;

void Move(char x,int n,char z)
{
    total_count++;
    cout<<total_count<<":Move "<<n<<" from "<<x<<" to "<<z<<endl;
}

void Hanoi(int n,char x,char y,char z)//关键
{
    if(n == 1)
    {
        Move(x,1,z);
    }
    else
    {
        Hanoi(n-1,x,z,y);
        Move(x,n,z);
        Hanoi(n-1,y,x,z);
    }
}

int main()
{
    Hanoi(3,'x','y','z');
    return 0;
}

运行结果

---

第一次接触汉诺塔时，觉得好难啊，下来花时间看看，艰难的啃完几行经典代码。今天再次搞完栈(额、为什么说再次搞完呢 可能学习就是一件循环往复的事情 以前学习过栈好队列 但是思想是记住了 但是代码实现以及具体应用还搞不好 所以啊 学习 就是不断重复才可以吸收的 哈哈哈哈哈哈 好了 谈谈几天看的汉诺塔吧)理解的到递归的思想就好办了。

转载于:https://www.cnblogs.com/myworld7/p/7278391.html