Golang算法问题之整数拆分实现方法分析

本文实例讲述了Golang算法问题之整数拆分实现方法。分享给大家供大家参考，具体如下：

一个整数总可以拆分为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的不同拆分的种数，例如f(7)=6.

要求编写程序，读入n(不超过1000000)，输出f(n)

输入:一个整数N(1<=N<=1000000)。

输出:f(n)

输入数据如果超出范围，输出-1。

样例输入:

7

样例输出:

6

代码实现：
复制代码 代码如下: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
    //保存已经计算出来的数值
    data := make([]int, n+1)
    data[0] = 0 //该值无意义纯占位作用
    data[1] = 1
    data[2] = 2
    for i := 3; i <= n; i++ {
        if i%2 == 0 {
            //偶数
            data[i] = data[i-2] + data[i/2]
        } else {
            //奇数
            data[i] = data[i-1]
        }
    }
    return data[n]
}

希望本文所述对大家Go语言程序设计有所帮助。

# Golang  # 算法  # 整数拆分  # Golang排列组合算法问题之全排列实现方法  # Golang算法问题之数组按指定规则排序的方法分析  # Golang算法之田忌赛马问题实现方法分析  # Golang最大递减数算法问题分析  # Golang正整数指定规则排序算法问题分析  # Go语言实现的树形结构数据比较算法实例  # Go语言算法之寻找数组第二大元素的方法  # go语言睡眠排序算法实例分析  # GO语言利用K近邻算法实现小说鉴黄  # golang实现分页算法实例代码  # 样例  # 给大家  # 不超过  # 所述  # 总共有  # 无意义  # 讲述了  # return  # br  # gt  # data  # huawei  # color  # style  # span  # Test08Base  # func  # fmt  # numberSplit 

相关文章： 宁波免费建站如何选择可靠模板与平台？  网页设计网站制作软件,microsoft office哪个可以创建网页？  如何破解联通资金短缺导致的基站建设难题？  建站10G流量真的够用吗？如何应对访问高峰？  如何选择域名并搭建高效网站？  广东企业建站网站优化与SEO营销核心策略指南  北京网页设计制作网站有哪些,继续教育自动播放怎么设置？  c# 服务器GC和工作站GC的区别和设置  如何快速生成高效建站系统源代码？  网站制作软件免费下载安装,有哪些免费下载的软件网站？  山东网站制作公司有哪些,山东大源集团官网？  唐山网站制作公司有哪些,唐山找工作哪个网站最靠谱？  单页制作网站有哪些,朋友给我发了一个单页网站，我应该怎么修改才能把他变成自己的呢，请求高手指点迷津？  建站之星Pro快速搭建教程：模板选择与功能配置指南  如何确保西部建站助手FTP传输的安全性？  如何快速生成ASP一键建站模板并优化安全性？  建站之星如何实现PC+手机+微信网站五合一建站？  怎么制作网站设计模板图片,有电商商品详情页面的免费模板素材网站推荐吗？  建站主机核心功能解析：服务器选择与网站搭建流程指南  如何快速搭建高效服务器建站系统？  如何通过云梦建站系统实现SEO快速优化？  微信推文制作网站有哪些,怎么做微信推文，急？  上海网站制作网页,上海本地的生活网站有哪些？最好包括生活的各个方面的？  如何将凡科建站内容保存为本地文件？  已有域名和空间如何搭建网站？  建站之星IIS配置教程：代码生成技巧与站点搭建指南  详解jQuery中基本的动画方法  番禺网站制作公司哪家值得合作,番禺图书馆新馆开放了吗？  中山网站推广排名,中山信息港登录入口？  小型网站制作HTML,*游戏网站怎么搭建？  建站之星官网登录失败？如何快速解决？  如何在香港服务器上快速搭建免备案网站？  如何在Golang中处理模块冲突_解决依赖版本不兼容问题  如何自己制作一个网站链接,如何制作一个企业网站，建设网站的基本步骤有哪些？  如何快速搭建虚拟主机网站？新手必看指南  如何在IIS中配置站点IP、端口及主机头？  北京建设网站制作公司,北京古代建筑博物馆预约官网？  制作公司内部网站有哪些,内网如何建网站？  如何快速搭建支持数据库操作的智能建站平台？  建站之星后台密码如何安全设置与找回？  如何快速搭建高效简练网站？  网站制作企业,网站的banner和导航栏是指什么？  宝塔面板如何快速创建新站点？  相亲简历制作网站推荐大全,新相亲大会主持人小萍萍资料？  建站之星收费标准详解：套餐费用及年费价格表一览  如何续费美橙建站之星域名及服务？  网站制作网站,深圳做网站哪家比较好？  高性能网站服务器配置指南：安全稳定与高效建站核心方案  网站制作费用多少钱,一个网站的运营，需要哪些费用？  在线制作视频网站免费,都有哪些好的动漫网站？