编程之战 第一百六二章 整数拆分
作者:程序小猿的小说      更新:2019-05-23

  时间过的很快...

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

  “同学”。

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

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

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

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

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

  科研人员接着说道。

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

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

  4

  3+1

  2+2

  2+1+1

  1+1+1+1

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

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

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

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

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

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

  “感谢您的指导”。