問題的描述是這樣子的，把長度為m的木棍分成n段，有多少種分的方式。
先 舉個例子
5 分為3 段
1 1 3
1 3 1
3 1 1
1 2 2
2 2 1
2 1 2
共6種方法，再給出幾組測試樣例
19 2
18
19 3
153
16 5
1365
下面附上本題的程式碼：

#include<cstdio>
#include<iostream>
using namespace std;

int sum=0;
int m,n;
void dfs(int Time,int sumlength)
{
    if(Time==n&&sumlength==m)
    {
        sum++;
        return
 
;
    }
    for(int i=1; i<m ; i++)
    {
        if(sumlength>m)
            return;
        dfs(Time+1,sumlength+i);
    }
    return ;
}

int main()
{
    int sumlength;
    while(cin>>m>>n)
    {
        sumlength=0;
        sum=0;
        dfs(0,0);
        cout<<sum<<endl;
    }
    return
 
 0;
}