切棍子

假設(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ù)。

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

名稱欄目：切棍子
分享網(wǎng)址：http://bm7419.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)

成都app開發(fā)公司