求dalao过目为啥超时？

#include<iostream>
using namespace std;
int n,m,k=1;
int s=0;
int a[101];
int dfs(int x)
{
    if(x==n&&k>m)
    {
        s++;
        return 0;
    }
    for(int i=1;i<=n;i++)
    {
        if(i>=a[k-1])
        if(k<=m)
        {
            a[k]=i;
            x+=i;
            k++;
            dfs(x);
            a[k]=0;
            x-=i;
            k--;
        }
    }
}
int main()
{
    cin>>n>>m;
    dfs(0);
    cout<<s;
}