Tower of Hanoi - Simulation

前几日，上discrete Math,讲到Recursion,刚开始觉得不是什麽新鲜事情，但想不到Recursion的真正用处，我是完全未掌握。
当讲到Tower of Hanoi时，用programe怎幺做，一时也想不到办法，睇完ppt后，恍然大悟，竟然可以如此的简单。


Tower_of_Hanoi(int origin, int destination, int buffer, int number) { if (number==0) return; Tower_of_Hanoi(origin, buffer, destination, number-1); printf(“Move Disk #%d from %d to %d\n”, number, origin, destination); Tower_of_Hanoi(buffer, destination, origin, number-1); }

爲了验证这一做法，于是用flash来做了个模拟程式。
单击打开： 下载此文件

[本日志由 wbc 于 2008-12-08 10:20 PM 编辑]
文章来自: 本站原创
引用通告地址: http://www.bkkss.com/trackback.asp?tbID=400
日志标签: 编程编程 flashflash 算法算法