剪枝优化最简单的一集。

#include<bits/stdc++.h>
using namespace std;
int n,m,ans=0;
void dfs(int cnt,int i,int sum){
	if(cnt==m){
		if(n-sum>=i) ans++;
		return;
	}
	int c=(n-sum)/(m-cnt+1);
	for(int j=i;j<=c;j++){
		dfs(cnt+1,j,sum+j);
	}
	return;
}
int main(){
	cin>>n>>m;
	dfs(1,1,0);
	cout<<ans;
}

😕