把n个同样的苹果放在m个同样的盘子里

把M个同样的苹果放在N个同样的盘子里,允许有的盘是空盘子

/* Note:Your choice is C IDE */

#include "stdio.h"#include"string.h"int f(int m,int n ) //m个盘子,n个苹果{if(m==1||n==0)return 1;//如果只有一个盘子了,当然只有一个方法了,如果没有苹果了,那么也只有空出所有盘子这种方法了if(m<=0||n<0) return 0;//如果盘子用完了,当然再也没有办法放苹果了,如果苹果是负数,苹果早就用完了,方法肯定是零了return (f(m,n-m)+f(m-1,n));//返回两种子情况,分别是把当前所有盘子放满后,剩余的n-m个苹果放在m个盘子的方法 + n个苹果放在m-1个盘子的方法,也就是空出一个盘子后的情况 }int main () { int t, m, n,k; printf("请分别输入测试的次数:\n"); scanf ("%d", &t); while (t--) {  printf("请分别输入m个盘子和n个苹果:\n");  scanf ("%d,%d", &m, &n);  //if(m<n)  //{k=m;m=n;n=k; }  printf ("%d\n", f (m, n)); } getchar(); return 0;}