整数的拆分问题

void dfs(int sum , vector<int>& vec , int curnum , int id)

{

int i;

if(curnum == sum)

{

static int inum = 1 ;

cout<<"方案 "<<inum++<<": ";

for(i = 0; i < vec.size() ; ++i)

cout<<vec[i]<<" ";

cout<<endl;

return;

}



for(i = id ; i <= sum; ++i)

{

if(curnum + i <= sum)

{

vec.push_back(i);

dfs(sum , vec , curnum + i , i);

vec.pop_back();

}

else

break;

}

}



void main()

{

vector<int> vec;

dfs(10 , vec , 0 , 1);

}