2013年3月21日汉诺塔问题

 我个人觉得对于如何去用递归的思想解决问题,关键在于从最根本点思考一个问题,先不用管小的实现过程。

比如经典的汉诺塔问题,其实很简单,先不用去想一个个盘子怎么去移动,只要知道:

初始状态:A上有n个盘子,B为空,C为空。

第一步,把A上的n-1个盘子移动到B;第二步,把A上的第n个盘子移动到C;第三步,把B上的n-1个盘子移动到C。搞定!

假设实现每次移动操作的函数为move($a,$b,$c,$n),则php实现代码如下:

...

分类:技术心得  标签:PHP  汉诺塔    网友评论0条  已浏览loading

«1»