编程之战第一百六二章 整数拆分

    时间过的很快...
    计算中心即将下班，杨成在这里度过了有收获的一天。
    “同学”。
    科研人员一边整理文档，一边叫住杨成。
    “我发现你对数论这块挺感兴趣的”。
    “我就留个简单的问题，你回去琢磨吧”。
    “请讲”，杨成尽管有些疲惫，精神还是很振奋的。
    “我不知道你有没有听说过整数拆分问题”。
    科研人员接着说道。
    “简单来说，就是把一个正整数拆分成几个正整数之和”。
    “例如：4可以拆分成5种不同的方式”。
    4
    3+1
    2+2
    2+1+1
    1+1+1+1
    “那么，给定一个正整数N，你能否对它做拆分，并且罗列结果呢？”
    “记住，不要尝试太大的数，这个结果随着N变大，会增长得非常快哟~”
    “当N为50时，就有204226项结果”。
    “而当N到了80，项数达到了15，796，476！”。
    “嗯，好的”，杨成点点头。
    这个问题，他有了些主意。
    “感谢您的指导”。