本文主要是介绍河内塔, 平面上的直线和约瑟夫问题的公式列表和出处,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
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
这篇关于河内塔, 平面上的直线和约瑟夫问题的公式列表和出处的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!