玄浑道章 > 编程之战 > 第一百六二章 整数拆分

第一百六二章 整数拆分

    时间过的很快...

    计算中心即将下班,杨成在这里度过了有收获的一天。

    “同学”。

    科研人员一边整理文档,一边叫住杨成。

    “我发现你对数论这块挺感兴趣的”。

    “我就留个简单的问题,你回去琢磨吧”。

    “请讲”,杨成尽管有些疲惫,精神还是很振奋的。

    “我不知道你有没有听说过整数拆分问题”。

    科研人员接着说道。

    “简单来说,就是把一个正整数拆分成几个正整数之和”。

    “例如:4可以拆分成5种不同的方式”。

    4

    3+1

    2+2

    2+1+1

    1+1+1+1

    “那么,给定一个正整数N,你能否对它做拆分,并且罗列结果呢?”

    “记住,不要尝试太大的数,这个结果随着N变大,会增长得非常快哟~”

    “当N为50时,就有204226项结果”。

    “而当N到了80,项数达到了15,796,476!”。

    “嗯,好的”,杨成点点头。

    这个问题,他有了些主意。

    “感谢您的指导”。

    http://www.xuanhundaozhang.com/yt29725/12947138.html

    请记住本书首发域名:www.xuanhundaozhang.com。玄浑道章手机版阅读网址:www.xuanhundaozhang.com