放苹果（暑假每日一题 13）

放苹果（暑假每日一题 13）

输入格式 输入包含多组测试数据。

输出格式 每组数据，输出一行一个结果表示分法数量。

7 3

输出样例：

8

#includeusing namespace std;int m, n;int dfs(int u, int sum, int last){ if(u == n) return sum == 0; int res = 0; for(int i = last; i <= sum; i++) res += dfs(u + 1, sum - i, i); return res;}int main(){ while(cin >> m >> n) cout << dfs(0, m, 0) << endl; return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。