主頁(yè) > 知識(shí)庫(kù) > Golang算法問(wèn)題之整數(shù)拆分實(shí)現(xiàn)方法分析

Golang算法問(wèn)題之整數(shù)拆分實(shí)現(xiàn)方法分析

熱門(mén)標(biāo)簽:成都呼叫中心外呼系統(tǒng)平臺(tái) 電銷(xiāo)機(jī)器人可以補(bǔ)救房產(chǎn)中介嗎 浙江人工智能外呼管理系統(tǒng) 百度地圖標(biāo)注搜索關(guān)鍵詞 最短的地圖標(biāo)注 騰訊外呼系統(tǒng)價(jià)格 ?兓? 谷歌便利店地圖標(biāo)注 電梯外呼訪客系統(tǒng)

本文實(shí)例講述了Golang算法問(wèn)題之整數(shù)拆分實(shí)現(xiàn)方法。分享給大家供大家參考,具體如下:

一個(gè)整數(shù)總可以拆分為2的冪的和,例如:

7=1+2+4
7=1+2+2+2
7=1+1+1+4
7=1+1+1+2+2
7=1+1+1+1+1+2
7=1+1+1+1+1+1+1

總共有6種不同的拆分方式。

再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 + 2,4=1+1+2。

用f(n)表示n的不同拆分的種數(shù),例如f(7)=6.

要求編寫(xiě)程序,讀入n(不超過(guò)1000000),輸出f(n)

輸入:一個(gè)整數(shù)N(1=N=1000000)。

輸出:f(n)

輸入數(shù)據(jù)如果超出范圍,輸出-1。

樣例輸入:

7

樣例輸出:

6

代碼實(shí)現(xiàn):

復(fù)制代碼 代碼如下:
package huawei
import (
    "fmt"
)
func Test08Base() {
    input := 1000000
    output := numberSplit(input)
    fmt.Println(output)
}
func numberSplit(n int) int {
    if n 1 || n > 1000000 {
        return -1
    }
    //1=1,1種拆分方式
    if n == 1 {
        return 1
    }
    //2=2,2=1+1,2種拆分方式
    if n == 2 {
        return 2
    }
    //n>=3
    //保存已經(jīng)計(jì)算出來(lái)的數(shù)值
    data := make([]int, n+1)
    data[0] = 0 //該值無(wú)意義純占位作用
    data[1] = 1
    data[2] = 2
    for i := 3; i = n; i++ {
        if i%2 == 0 {
            //偶數(shù)
            data[i] = data[i-2] + data[i/2]
        } else {
            //奇數(shù)
            data[i] = data[i-1]
        }
    }
    return data[n]
}

希望本文所述對(duì)大家Go語(yǔ)言程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:
  • Golang排列組合算法問(wèn)題之全排列實(shí)現(xiàn)方法
  • Golang算法問(wèn)題之?dāng)?shù)組按指定規(guī)則排序的方法分析
  • Golang算法之田忌賽馬問(wèn)題實(shí)現(xiàn)方法分析
  • Golang最大遞減數(shù)算法問(wèn)題分析
  • Golang正整數(shù)指定規(guī)則排序算法問(wèn)題分析
  • Go語(yǔ)言實(shí)現(xiàn)的樹(shù)形結(jié)構(gòu)數(shù)據(jù)比較算法實(shí)例
  • Go語(yǔ)言算法之尋找數(shù)組第二大元素的方法
  • go語(yǔ)言睡眠排序算法實(shí)例分析
  • GO語(yǔ)言利用K近鄰算法實(shí)現(xiàn)小說(shuō)鑒黃
  • golang實(shí)現(xiàn)分頁(yè)算法實(shí)例代碼

標(biāo)簽:盤(pán)錦 眉山 宜昌 上海 紹興 雅安 邢臺(tái) 七臺(tái)河

巨人網(wǎng)絡(luò)通訊聲明:本文標(biāo)題《Golang算法問(wèn)題之整數(shù)拆分實(shí)現(xiàn)方法分析》,本文關(guān)鍵詞  Golang,算法,問(wèn)題,之,整數(shù),;如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問(wèn)題,煩請(qǐng)?zhí)峁┫嚓P(guān)信息告之我們,我們將及時(shí)溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò),涉及言論、版權(quán)與本站無(wú)關(guān)。
  • 相關(guān)文章
  • 下面列出與本文章《Golang算法問(wèn)題之整數(shù)拆分實(shí)現(xiàn)方法分析》相關(guān)的同類(lèi)信息!
  • 本頁(yè)收集關(guān)于Golang算法問(wèn)題之整數(shù)拆分實(shí)現(xiàn)方法分析的相關(guān)信息資訊供網(wǎng)民參考!
  • 推薦文章