#include<stdio.h>

int dps(int m, int n,int pre) {
	int i,sum=0;
	if (n == 1) {
		return 1;
	}
	for (i = pre; i<= m/n; i++) { //下一层的苹果都大于等于上一层的苹果
		sum+=dps(m - i, n - 1,i);
	}
	return sum;
}

int main() {
	int m, n, t, i;
	scanf("%d", &t);
	for (i = 0; i < t; i++) {
		scanf("%d%d", &m, &n);
		 printf("%d\n", dps(m, n, 0));
	}
	return 0;
}

• Re:多叉树的方法 (13) 2018040358 2019-07-08 10:48:46