算法謎題30 棍子切割

算法謎題 我的解答： 每次都把所有的棍子左端對齊，然後在最長的棍子中間的地方切。 假設答案爲f(n)，那麼遞推式爲f(n)=f((n+1)/2)+1 由此可以求出通項公式f(n)=log2 n向上取整

>>阅读原文<<