假设要把长度为 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进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
