formula_15, 详细在 上.
多塔汉诺塔问题.Frame-Stewart 演算法本质上也是递归的，可简单叙述如下：
流行文化.2011年 电影《猿人争霸战：猩凶革命》曾出现河内塔以测试猩猩的智商。其后续电影《猩球崛起 2》中也有类似的场景。