主题:求和算法问题
求和算法问题
最近碰到一个算法请教各位大侠:从1、2……n,连续n个自然数,任意组合相加,可以得到多少组和等于n的算法,比如:1+(n-1)=n;2+3+(n-5)=n等等。比如1到3可以组成1+1+1=3;1+2=3;3=3;共三组。
最近碰到一个算法请教各位大侠:从1、2……n,连续n个自然数,任意组合相加,可以得到多少组和等于n的算法,比如:1+(n-1)=n;2+3+(n-5)=n等等。比如1到3可以组成1+1+1=3;1+2=3;3=3;共三组。