计算合数

Description

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

Input

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

Output

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

Sample Input

6

Sample Output

 

#include <iostream>
using namespace std;
int n;
int s[10]={0};
void chu(int n)
{
for (int i=0;n>i;i++)
 {
 if (i==0)
 {
       cout<<s[i];
    }
 else cout<<"  "<<s[i];
  }
    cout<<endl;
}
void f(int m,int l)
{
       if (m==0)
     {
          chu(l);
     }
      else
   {
          for (int i=m;i>0;i--)
         {
                if (l==0||s[l-1]>=i)
              {
                       s[l]=i;
                  f(m-i,l+1);
               }
         }
      }
}
int main()
{
cin>>n;
f(n,0);

return 0;
}