一个整数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;
}
我想用递归，不知道怎么弄。。。

void getCut(int Mini,int left)
{
if(left == 0)
{
return;
print(); //这个函数自己写.
}
for(int i = Mini;i>0;i++)
{
if（left>=i）
{
push(i);
getCut(i,left - i);
pop(i);
}
}
}

[此贴子已经被作者于2007-10-22 21:13:14编辑过]

谢谢了，我去看看了..

我看Sample Output的规律
是不是要先确定每行的第一位，然后减一减一的一个一个试第二位 ，同理确定第三位，第四位。。。。
具体怎么编 我还没做出来 呵呵 我是新手 说错了别介意