给定n 个有标号的球,标号依次为1,2,…,n。将这n个球放入r 个相同的盒子里,不允许有空盒,问有多少种放置方法。
#include<bits/stdc++.h>
using namespace std;
long long n, r;//排列组合
long long put_ball(long long a, long long b) {
if (a == b || a == 1 || b == 1)return 1;
return put_ball(a - 1, b - 1) + b * put_ball(a - 1, b);
}
int main() {
cin >> n >> r;
cout << put_ball(n, r);
return 0;
}