zoukankan      html  css  js  c++  java
  • 汉诺塔问题的求解

    /*汉诺塔(Hanoi)问题:是一个古典的数学问题,它是一个用递归方法解题的典型例子。问题是这样的,古代
      有一个梵塔,塔内有3个座A、B、C,开始时A座上有64个盘子,盘子大小相等,大的在下,小的在上。有一位老
      和尚想把这64个盘子从A座移动到C座,但每次只允许移动一个盘子,且在移动的过程中在3个座上都始终保持大盘
      在下,小盘在上。
      分析:当盘子的数目为1时,只要将盘子从塔座A直接移动到B上即可。当n>1时,则需要利用塔座C来作为辅助塔座。
      这时需要想办法将n-1个小盘依照规则从C移动到B。如此进行下去,n个圆盘的移动问题就可以分解为两次n-1个圆盘
      的移动问题,也就是分而治之。
    */
    #include <fstream>
    #include <iostream>
    using namespace std;

    #define  numOfDisks 10  //盘子的数目
    ofstream fout("out.txt");  //在文本文件out.txt中输出结果

    void Move(int n,char x, char y)
    {
     fout<<"move"<<n<<" from "<<x<<" to "<<y<<endl;
    }

    void Hannoi(int n,char a,char b,char c)
    {
     if (n==1)
     {
      Move(1,a,c);
     }
     else
     {
      Hannoi(n-1,a,c,b);
      Move(n,a,c);
      Hannoi(n-1,b,a,c);
     }
    }

    int main()
    {
     fout<<"The solution for Hanoi, when the number of disks is"<<
      numOfDisks<<endl;
     Hannoi(numOfDisks,'a','b','c');
     fout.close();
     cout<<"The End!Please Chect out.txt."<<endl;
     return 0;
    }

  • 相关阅读:
    正则表达式语法介绍
    关系型数据库和非关系型数据库的简单对比
    lambda函数
    java基础系列--Exception异常处理
    springBoot基础系列--properties配置
    spring基础系列--JavaConfig配置
    java基础系列--Calendar类
    java基础系列--Date类
    一个特殊的List去重问题的解决方案
    Java学习笔记
  • 原文地址:https://www.cnblogs.com/fuyanan/p/3029492.html
Copyright © 2011-2022 走看看