假設(shè)要把長度為 n 厘米的木棒切分為 1 厘米長的小段，但是 1 根木棒只能由 1 人切分，當(dāng)木棒被切分為 3 段后，可以同時由 3 個人分別切分木棒（ 圖2 ）。
求最多有 m 個人時，最少要切分幾次。譬如 n ＝ 8，m ＝ 3 時如下圖所示，切分 4 次就可以了。

這個題思路的核心就在于盡快讓更多的人參與到工作中來

方法一：使用遞歸調(diào)用實現(xiàn)。顯然這個切的過程中，前面可以按照指數(shù)方式進行遞增，后面就只能一條一條的切了。

# n是多少厘米長的木棒，m是幾個人，current是目前切了幾段了 def cutbar(n, m, current): if current >= n:return 0if current < m:return 1 + cutbar(n, m, current*2)else:return 1 + cutbar(n, m, current + m)

方法二：逆向思考。 本題可以等價為m個人黏合1厘米的木棒以組成n厘米的木棒。也就是說，最后黏合的木棒長度總長為n厘米就夠了。

def cutbar2(n, m):count = 0current = 1 # current是當(dāng)前長度，同順序思維是一樣的，開始只能加一次，加兩次，一直到數(shù)m之前。while n > current:current += current if current < m else mcount = count + 1return count 《新程序員》：云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的切分木棒的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。