假設要把長度為 n 厘米的木棒切分為 1 厘米長的小段，但是 1 根木棒只能由 1 人切分，當木棒被切分為 3 段后，可以同時由 3 個人分別切分木棒（ 圖2 ）。
求最多有 m 個人時，最少要切分幾次。譬如 n ＝ 8，m ＝ 3 時如下圖所示，切分 4 次就可以了。
問題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是當前棍子的段數。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
