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

創新互聯是一家專注于成都網站設計、網站建設與策劃設計,祥云網站建設哪家好?創新互聯做網站,專注于網站建設十多年,網設計領域的專業建站公司;建站業務涵蓋:祥云等地區。祥云做網站價格咨詢:13518219792

問題1
求當 n ＝ 20，m ＝ 3 時的最少切分次數。
問題2
求當 n ＝ 100，m ＝ 5 時的最少切分次數。

---

package main

import "fmt"

func cutbar(n,m,current int)int{
    if current >= n{
        return 0
    }else if current <= m{
        return 1 + cutbar(n,m,current*2)
    }else {
        return 1 + cutbar(n,m,current+m)
    }
}

func main(){
    times := cutbar(20,3,1)
    fmt.Println(times)
    times2 := cutbar(100,5,1)
    fmt.Println(times2)

}

這里使用遞歸函數較為方便，n是棍子厘米數，m是人數，current是當前棍子的段數。

1. 每次運算查看當前棍子段數量少于等于人數，則棍子數量翻倍，返回切分棍子的次數加1；
2. 棍子段數且少于厘米數，則棍子不能全被切翻倍，只能增加m個，返回切分棍子的次數加1；
3. 當棍子段數大于等于厘米數時，表示已切完，不用再切了，返回次數為0。
   結果是8和22.

另外有需要云服務器可以了解下創新互聯scvps.cn，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業上云的綜合解決方案，具有“安全穩定、簡單易用、服務可用性高、性價比高”等特點與優勢，專為企業上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

文章題目：切棍子-創新互聯
分享鏈接：http://vcdvsql.cn/article32/jgipc.html

成都網站建設公司_創新互聯，為您提供品牌網站建設、外貿網站建設、云服務器、關鍵詞優化、靜態網站、定制開發

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯