C 解法, 执行用时: 1ms, 内存消耗: 376KB, 提交时间: 2020-07-08

#include <stdio.h>
#include <stdlib.h>
int fun(int m, int n) {//m个苹果放在n个盘子中共有几种方法
    if(m==0||m==1 || n==1)
        return 1;
    if(n>m)
        return fun(m,m);
    else
        return fun(m,n-1)+fun(m-n,n);
}
int main()
{
    int x;
    int m,n;
    int i;
    scanf("%d",&x);
    for(i=0;i<x;i++)
    {
        scanf("%d%d",&m,&n);
        printf("%d\n",fun(m,n));
    }
}

C 解法, 执行用时: 2ms, 内存消耗: 344KB, 提交时间: 2019-02-18

#include<stdio.h>
int main()
{
	int i,m,n;
	scanf("%d",&i);
	int count;
	while(i>0)
	{
		scanf("%d %d",&m,&n);
		count = x(m,n,m);
		printf("%d\n",count);
		i--;
	}
	return 0;
}


int x(int N, int n,int pri)	//剩余，n个,先前 
{
	int f;
	if(N>=pri) f=pri;
	else f=N;
	
	int count=0;
	if(N==0 || N==1 || n==1) return 1;
	
	while(f>=N-N*(n-1)/n)
	{
		count += x(N-f, n-1, f);
		f--;
	}
	return count;
}