返回

编程之战

首页
关灯
护眼
字体:
第一百六二章 整数拆分
书架管理 返回目录
    时间过的很快

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

    “同学”。

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

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

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

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

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

    科研人员接着说道。

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

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

    4

    31

    22

    211

    1111

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

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

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

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

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

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

    “感谢您的指导”。

上一章 目录 下一章