课程咨询 : 020-87532245 24小时热线:15622781509 咨询QQ:3061057839

广州C++培训 > 达内新闻 > 广州C++培训:Hanoi塔
  • 广州C++培训:Hanoi塔

    发布:广州C++培训      来源:达内新闻      时间:2016-11-29

  • 广州C++培训:Hanoi塔

    xstar

    规则1:每次只能移动一个圆盘

    规则2:任何时候都不允许将较大的圆盘压在较小的圆盘上

    规则3:在满足移动规则1和2的前提下,可将圆盘移动到A,B,C中任一塔座上

    假设塔座A,B,C排成一个三角形,A->B->C->A构成一顺时针循环.在移动圆盘的过程

    中,若是奇数次移动,则将最小的圆盘移动到顺时针方向的下一塔座上;若是偶数移

    动,则保持最小的圆盘不动.而在其它两个塔座之间,将较小的圆盘移动到另一塔座

    上.

    Hanoi塔的递归算法:

    void Hanoi(int n,int A,int B,int C)

    {

    if(n>0)

    {

    Hanoi(n-1,A,C,B);

    Move(n,A,B);

    Hanoi(n-1,C,B,A);

    }

    }

    其中,Hanoi(n,A,B,C)表示将塔座A上的n个圆盘依移动规则移动到塔座B上,C为辅助

    塔座,Move(n,A,B)表示将塔座A上编号为n的圆盘移动到塔座B上.

    广州C++课程,易学,易用,好就业。立即点击官网获取免费学习资料!广州C++培训官网:http://gz.c.tedu.cn/

    推荐文章

上一篇:广州C++培训:开始-运行 命令籍

下一篇:广州C++培训:回溯法的一般描述

最新开班日期  |  更多

c++--零基础周末班

c++--零基础周末班

开班日期:4月15日

c++--零基础全日制班

c++--零基础全日制班

开班日期:4月15日

c++--免费训练营

c++--免费训练营

开班日期:4月15日

c++--高薪就业班

c++--高薪就业班

开班日期:4月15日

  • 网址:http://gz.c.tedu.cn     地址:广州市天河北五山路 141 号尚德大厦 627
  • 课程培训电话: 020-87532245 24小时热线:15622781509 咨询QQ:3061057839     全国服务监督电话:400-827-0010
  • 服务邮箱 ts@tedu.cn
  • 2001-2016 达内时代科技集团有限公司 版权所有 京ICP证8000853号-56