算法谜题


算法谜题30 棍子切割

算法谜题30 棍子切割

我的解答:

每次都把所有的棍子左端对齐,然后在最长的棍子中间的地方切。

假设答案为f(n),那么递推式为f(n)=f((n+1)/2)+1

由此可以求出通项公式f(n)=log2 n向上取整

相关文章: