第一百六二章 整数拆分

第一百六二章 整数拆分 (第1/1页)

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