poj 1664 放苹果 递归
浏览数：19 /
时间：2015年06月11日
题目链接：
http://poj.org/problem?id=1664
题目描述：
有n个苹果，m个盒子，盒子和苹果都没有顺序，盒子可以为空，问：有多少种放置方式？
解题思路：
当前有n个苹果，m个盒子。
（1）：假设当前最少的盒子放置一个苹果，则给m个盒子分别放一个苹果，剩下n-m个苹果。
（2）：假设当前最少的盒子不放苹果，则剩m-1个box，n个苹果。
代码：
1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <iostream> 5 using namespace std; 6 7 int f (int n, int m); 8 9 int main () 10 { 11 int t, n, m; 12 scanf ("%d", &t); 13 while (t --) 14 { 15 scanf ("%d %d", &n, &m); 16 printf ("%d\n", f(n, m)); 17 } 18 return 0; 19 } 20 21 int f (int n, int m) 22 { 23 if (n < 0)//没有苹果了，违法 24 return 0; 25 if (n == 0 || m == 1)//一个盒子，无论有几个苹果，就只有一种放置方法，没有苹果一样； 26 return 1;//若有一个苹果就需要讨论累加到哪一个剩余的盒子里，盒子没有顺序，但是盒子里苹果数目不同 27 return f (n-m, m) + f (n, m-1); 28 }
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
