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; }