思路:既然已经说出来是给三个小朋友分糖果,其实我们直接用三重循环枚举就可以了,不需要用dfs那种暴力搜索了。
上代码:
class Solution {
public:
int distributeCandies(int n, int limit) {
int count=0;
for(int i=0;i<=limit;i++){
for(int j=0;j<=limit;j++){
for(int k=0;k<=limit;k++){
if(i+j+k==n)
count++;
}
}
}
return count;
}
};