任何一个大于1的自然数N,总可以拆分成若干个小于N的自然数之和,例如当N=3时,有两种划分,即3=1+2和3=1+1+1。试求出N的所有拆分方案。
一个整数即N(1<N<49)。
输出每一种划分方案(无分先后),每种划分方案占一行,最后一行为方案总数。
3
3=1+2 3=1+1+1 2