整数划分

#include <iostream>

using namespace std;

int x[10]={100};
void f(int a,int b)
{
 if(0==a)
 {
  for(int i = 0; i<b; i++)
  {
   cout<<x[i];
  }
  cout<<endl;
  return;
 }
 for(int i = a; i > 0; i--)
 {
  if((b-1>=0) && (i>x[b-1]))
   i=x[b-1];
  x[b] = i;
  f(a-i,b+1);
 }
}

int main()
{
 f(6,0);
 return 0;
}