看似简单，思考了很久的编程题，大神求解？？？

Question

输入n（1-10之间数字），将数字分解显示，如6可以显示为6，5+1，4+2，4+1+1.....

Answer 1

http://ideone.com/bhnyWO

 1+1+1+1+1
1+1+1+2
1+1+3
1+2+2
1+4
2+3
5