【C++】m个苹果放在N个盘子里

来源:互联网 发布:me451cha支持什么网络 编辑:程序博客网 时间:2024/04/30 19:22

问,m个苹果放在N个盘子里,有多少种放法?

#include <iostream>using namespace std;int f(int a,int b);int main(void){int a,b;cin >> a;cin >> b;cout <<f(a,b);}int f(int a,int b){if(b==1||a==0)return 1;else if(b>a)return f(a,a);elsereturn f(a,b-1)+f(a-b,b);}


0 0
原创粉丝点击