poj 1664 放苹果（中文题目）

题意：中文题意。

思路：来自大w还是discuss得。

用的是递归，哎。。。数学知识不好呀。

代码：

#include <iostream> using namespace std; int jie(int k,int r) { if(k<0) return 0; if(r==1||k==1) return 1; return jie(k-r,r)+jie(k,r-1); } int main() { int k,r; int n; cin>>n; while(n--) { cin>>k>>r; cout<<jie(k,r)<<endl; } return 0; }