假設(shè)要把長度為 n 厘米的木棒切分為 1 厘米長的小段,但是 1 根木棒只能由 1 人切分,當木棒被切分為 3 段后,可以同時由 3 個人分別切分木棒( 圖2 )。
求最多有 m 個人時,最少要切分幾次。譬如 n = 8,m = 3 時如下圖所示,切分 4 次就可以了。
創(chuàng)新互聯(lián)公司長期為上千多家客戶提供的網(wǎng)站建設(shè)服務(wù),團隊從業(yè)經(jīng)驗10年,關(guān)注不同地域、不同群體,并針對不同對象提供差異化的產(chǎn)品和服務(wù);打造開放共贏平臺,與合作伙伴共同營造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為雞澤企業(yè)提供專業(yè)的成都網(wǎng)站設(shè)計、網(wǎng)站建設(shè),雞澤網(wǎng)站改版等技術(shù)服務(wù)。擁有十多年豐富建站經(jīng)驗和眾多成功案例,為您定制開發(fā)。
問題1
求當 n = 20,m = 3 時的最少切分次數(shù)。
問題2
求當 n = 100,m = 5 時的最少切分次數(shù)。
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)
}
這里使用遞歸函數(shù)較為方便,n是棍子厘米數(shù),m是人數(shù),current是當前棍子的段數(shù)。
名稱欄目:切棍子
分享網(wǎng)址:http://aaarwkj.com/article28/pccccp.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供App開發(fā)、小程序開發(fā)、用戶體驗、搜索引擎優(yōu)化、網(wǎng)站改版、響應(yīng)式網(wǎng)站
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)