数的组合方式

jx215

例如，给出一个自然数6，如果仅限于+和X的话应该有12种组合方式可以得到这个数（不包括0，拆分的数字都是自然数，不论次序，1不参与乘法）
1+1+1+1+1+1
1+1+1+1+2
1+1+1+3
1+1+2+2
1+1+4
1+5
3+3
4+2
3+2+1
2+2+2
2X2+2
2X3
现在给出一个较大的数字，如18或者24，问有几种+和X的组合方式？

[ 本帖最后由 jx215 于 2012-2-26 20:19 编辑 ]

Cielo

(1+1)x3
2x(1+2)
(1+1)x(1+2)
这种有括号的不行对吧……
那1+1+2x2呢？

[ 本帖最后由 Cielo 于 2012-2-26 21:09 编辑 ]

jx215

确实遗漏了，不包括加括号

最快一分半

这个。。笨一点就是一个个算了

jimofc

数量很多，只能程序解决了