本文主要是介绍九度OJ 1160：放苹果 （DFS），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
- 题目描述：
-
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。
- 输入：
-
第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。
- 输出：
-
对输入的每组数据M和N，用一行输出相应的K。
- 样例输入：
-
1 7 3
- 样例输出：
-
8
- 来源：
- 2011年北京大学计算机研究生机试真题
思路：
DFS可解。
由于盘子是一样的，不能用组合数学中的组合数解。
代码：
#include <stdio.h>#define T 20int apple(int m, int n, int max)
{if (m < 0)return 0;if (n == 1 && m > max)return 0;if (n == 1 && m <= max)return 1;int sum = 0;for (int i=max; i>=0; i--)sum += apple(m-i, n-1, i);return sum;
}int main(void)
{int t, i;int m[T], n[T];int sum;while (scanf("%d", &t) != EOF){for(i=0; i<t; i++){scanf("%d%d", &m[i], &n[i]);sum = apple(m[i], n[i], m[i]);printf("%d\n", sum);}}return 0;
}
/**************************************************************Problem: 1160User: liangrx06Language: CResult: AcceptedTime:0 msMemory:912 kb
****************************************************************/这篇关于九度OJ 1160：放苹果 （DFS）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
