一个整数n（n<=10)可以有多种分划，使其分划的一列整数之和为n。

Input

输入只有一个整数n<=10

Output

有多行，列出所有的划分，每行为一种划分，按字典逆序输出,详细见Sample Output。
注意：相临的两个数之间用两个空格分割。

Sample Input

6

Sample Output

6
5 1
4 2
4 1 1
3 3
3 2 1
3 1 1 1
2 2 2
2 2 1 1
2 1 1 1 1
1 1 1 1 1 1

请大家分析一下，给小弟说说思路，或者已经做过的，提示下代码..谢谢

int fun(int n)
{
for(int i=0;i<=n;i++)
{
m=fun(n-1)+1;
}
return m;
}
我想用递归，不知道怎么弄。。。

谢谢了，我去看看了..