题解 | 放苹果
放苹果
https://www.nowcoder.com/practice/bfd8234bb5e84be0b493656e390bdebf
#include <iostream>
using namespace std;
int f(int n, int k) {
if (n == 1 || k == 1) return 1;
else if (n < k) return f(n, n);
else if (n == k) return 1 + f(n, k - 1);
else if (n > k) return f(n - k, k) + f(n, k - 1);//包含k 不包含k
else return 0;
}
int main() {
int n, k; cin >> n >> k;
cout << f(n, k) << endl;
return 0;
}
// 64 位输出请用 printf("%lld")
贴个博客：https://blog.csdn.net/qq_41040550/article/details/106314376
贴个截图：
携程工作强度 160人发布