本文主要是介绍河内塔, 平面上的直线和约瑟夫问题的公式列表和出处，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
1. 河内塔（汉诺塔）
概念：http://zh.wikipedia.org/wiki/%E6%B1%89%E8%AF%BA%E5%A1%94
定义：n表示圆盘数；T(n)表示n个河内塔需要的最少搬运次数。
递推公式：T(n) = 2*T(n-1) + 1
通项公式：T(n) = (2^n) - 1
这篇关于河内塔, 平面上的直线和约瑟夫问题的公式列表和出处的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
