河内的塔 – 在游戏中为用户提供帮助

我已经用java用户交互成功地在java中建立了河内塔游戏。

但是，我还想添加一个function，如果用户要求提示，程序将以最有效的方式为用户执行下一步操作。

我知道游戏可以使用递归来解决但据我所知，我不能在游戏中使用递归来给出答案。

你们有什么建议吗？