基于递归算法的Hanoi Tower动画演示系统

摘要

传统的汉诺塔递归算法需要四个参数。改进后的算法为三个参数,使函数接口更简单易用。汉诺塔的动画演示系统采用了采取离散点的方式展示塔盘在移动过程中动画。动画采取塔盘移动中间路径的有限个点进行模拟动画移动的过程,提高动画演示程序运行的效率。移动塔盘的过程中会遇到中间塔影响,应当移动路径应当跳过中间塔。一次移动动画离散取点个数为10-15个,可模拟出真实的移动效果。