切木棍问题（深搜）

问题的描述是这样子的，把长度为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;
}