放苹果（递归）

题目：
把 M 个同样的苹果放在 N 个同样的盘子里,允许有的盘子空着不放,
问共有多少种不同的分法?
5,1,1和1,5,1是同一种分法。
解法：
设 i 个苹果放在 k 个盘子里的放法总数是 f(i,k),则:
k>i 时, f(i,k) = f(i,i)
k<=i 时, 总放法 = 有盘子为空的放法 + 没盘子为空的放法
f(i,k) = f(i,k-1) + f(i-k,k)

#include<iostream>
using namespace std;

int f(int i, int k)
{
	if( k>i ){
		return f(i, i);
	}
	if( i==0 ){
		return 1;
	}
	if( k==0 ){
		return 0;
	}
	
	return f(i, k-1) + f(i-k, k);
}

int main()
{
	int t, m, n;
	cin >> t;
	while(t--){
		cin >> m >> n;
		cout << f(m, n) << endl;
	}
	
	return 0;
 }