整数分拆是把待分拆的整数分拆成若干个小于或等于该整数的整数的和。它是堆垒数论中的研究内容。在不考虑排列顺序的情况下,例如:
1:1
2:1+1;2
3:1+1+1;1+2;3
4:1+1+1+1;1+1+2;1+3;2+2;4
……
对于3有3种分拆方式,称3的分拆数为3;那么4的分拆数是5;5的分拆数是7;6的分拆数是11;7的分拆数是15;分拆数有着奇怪的规律,素数5、7等,存在以某公差的无穷整数数列,它们的分拆数可以被5、7等整除,或者被其幂整除如25、125、49、343等。据说,分拆数的公式已经在今年初被发现,并且找到了一些怪异的规律。
姑且,不论这些分拆数的公式如何,规律如何。整数分拆的结果,即拆分的方法也是很有意思的,寻找规律编写代码让计算机去列出分拆方式以及分拆数。
若是产生1:n的整数,计算机自己去找合适的组合,那么整数稍大,很快就让我原先定下的几个组合规律一团混乱,有点不太现实。之后,琢磨了个方法,它不是以n为基础直接得到分拆方式,而是由1、2、3…逐步堆到n来分拆。
以下是它的MATLAB代码:
functionresult=psn(n)
s={1};
if(n==1)
s={1};
else<