文档章节

汉诺塔

山鹰sniper
 山鹰sniper
发布于 2014/11/04 14:23
字数 191
阅读 44
收藏 1
伪算法:
                如果是1个盘子
                    直接将A柱子上的盘子从A移到C
                否则
                    先将A柱子上的n-1个盘子借助C移到B

                 

<?php
function hannuota($n,$a,$b,$c){
    if ($n==1) 
    {
        echo '盘子 '.$n.' 直接从柱子 '.$a.' 移动到柱子 '.$c.'<br/>';
    }else{
        hannuota(($n-1),$a,$c,$b);
        echo '盘子 '.$n.' 从柱子 '.$a.' 移动到柱子 '.$c.'<br/>';
        hannuota(($n-1),$b,$a,$c);
    }
}

hannuota(3,'A','B','C');
?>



最后将B柱子上的n-1个盘子借助A移到C


© 著作权归作者所有

山鹰sniper
粉丝 4
博文 84
码字总数 28663
作品 0
南开
程序员
私信 提问
递归——汉诺塔

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 1. 递归 一个函数调用其自身,就是递归。 2. 汉诺塔 问题描述 有一个梵塔,塔内有三个座A、B、C,A座上有诺干个盘子,盘子大小不等,大的...

Quincuntial
2017/12/28
0
0
汉诺塔算法和背后的数据结构

汉诺塔是有算法的。 很多问题都有解决办法,汉诺塔也不例外。如果汉诺塔的算法符合 Introduction to algorithms 这本书的观点:在计算机出现以前就有了算法,只不过计算机的出现带来了更多的...

刘思宁
2018/01/10
0
0
php 经典的算法题你懂的

有5个人偷了一堆苹果,准备在第二天分赃。晚上,有一人遛出来,把所有菜果分成5份,但是多了一个,顺手把这个扔给树上的猴了,自己先拿1/5藏了。没想到其他四人也都是这么想的,都如第一个人...

zchd
2013/06/17
0
0
Java How to Program学习笔记_第十八章_递归(Recursion)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/hpdlzu80100/article/details/85097097 1. 使用递归的一些示例(阶乘、斐波那契数列、汉诺塔等) 2. 递归求值...

预见未来to50
2018/12/19
0
0
HT for Web 3D游戏设计设计--汉诺塔(Towers of Hanoi)

在这里我们将构造一个基于HT for Web的HTML5+JavaScript来实现汉诺塔游戏。 汉诺塔的游戏规则及递归算法分析请参考http://en.wikipedia.org/wiki/TowerofHanoi。 知道了汉诺塔的规则和算法,...

xhload3d
2015/01/12
265
0

没有更多内容

加载失败,请刷新页面

加载更多

好程序员Java教程分享Zookeeper基本原理与运用场景

好程序员Java教程分享Zookeeper基本原理与运用场景一、什么是Zookeeper? zookeeper是一个分布式的一致性协调服务。 换句话说,也可以把zookeeper看成一个小型的分布式文件系统。但是和FastD...

好程序员官网
29分钟前
6
0
mysql表情符

1 修改表字段为utf8md4 ALTER table property_info MODIFY `address` varchar(255) CHARACTER SET utf8mb4 COLLATE utf8mb4_unicode_ci DEFAULT NULL 2 MySQL数据库服务器配置文件mysqld.cn......

干死it
48分钟前
4
0
正则表达式的基本语法

本文摘自LTP.NET知识库。 正则表达式的形式一般如下: /love/ 其中位于“/”定界符之间的部分就是将要在目标对象中进行匹配的模式。 用户只要把希望查找匹配对象的模式内容放入“/”定界符之...

木庄
50分钟前
6
0
java 框架有哪些?

十大常用框架: 一、SpringMVC 二、Spring 三、Mybatis 四、Dubbo 五、Maven 六、RabbitMQ 七、Log4j 八、Ehcache 九、Redis 十、Shiro 延展阅读: 一、SpringMVC Spring Web MVC是一种基于J...

java框架开发者
51分钟前
10
0
细谈Mysql事务

文章原创于公众号:程序猿周先森。本平台不定时更新,喜欢我的文章,欢迎关注我的微信公众号。 上一篇着重谈到了MySQL锁的概念,里面谈到了事务的概念,其实大部分开发者对于事务肯定不陌生,...

程序猿周先森
59分钟前
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部