算法谜题30 棍子切割

算法谜题 我的解答： 每次都把所有的棍子左端对齐，然后在最长的棍子中间的地方切。 假设答案为f(n)，那么递推式为f(n)=f((n+1)/2)+1 由此可以求出通项公式f(n)=log2 n向上取整

>>阅读原文<<