第一百六二章 整数拆分

时间过的很快...

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

“同学”。

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

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

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

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

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

科研人员接着说道。

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

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

4

3+1

2+2

2+1+1

1+1+1+1

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

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

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

“而当n到了80，项数达到了15，796，476！”。

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

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

“感谢您的指导”。