POJ1664 放苹果 递归 C语言 题目:http://poj.org/problem?id=1664 自己想了半天,什么排列组合之类的,后来去搜题解,才知道是用递归……强大啊…… 个人感觉递归好神奇啊,反正就是一次一次调用然后结果就出来了,不用去想它具体是怎么实现的。 这题的思想是找递归关系,我们不妨令f(m,n)表示m个苹果放到n个盘...
#include<cstring> #include<cstdio> using namespace std; int dfs(int n,int m) { if(m==1) return 1; if(n==0) return 1; if(n<m) return dfs(n,n); return dfs(n,m-1)+dfs(n-m,m); } int main() { int t; scanf("%d",&t); while(t--) { int n,m; scanf("%d%d",&...
lwx@POJ 我怎么也遇上放苹果,感觉自己萌萌哒。 简单递归。分为每一个盘都能放一个和至少有一个盘子为空。 importjava.util.*;publicclassMain{publicstaticintf(intm,intn){if(m<0)return0;if(m==0||n==1)return1;//m=0每一个放一个正好放完,n=1最后仅仅剩一个盘子returnf(m-n,n)+f(m,n-...