using namespace std; int f(int x,int y){ if(x==0||x<y||y==0) return 0; //当数字为0,或盒子为0,或数字小于盒子数时,放数字的方法为0种(边界) if(y==1||x==y) return 1; //当盒子数为1,或数字等于盒子数时,放数字的方法为1(边界) return f(x-1,y-1)+f(x-y,y);//递归关系式 } int main(){ int n,k; cin>>n>>k; cout<<f(n,k); return 0; }
注册一个 Hydro 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Hydro 通用账户