TAG
- 算法 − 【递归】 算法 - 【递归】 算法−【递归】时间复杂度
- O ( ∗ ) O(\ast) O(∗)
//
#include <bits/stdc++.h>
using namespace std;
// #define int long long
int n, k;
int f(int n, int m) {
// cout << n << " " << m << endl;
if (!(n >= 1 && m >= 1 && n >= m)) return 0;
if (n == m) return 1;
if (m == 1) return m;
return f(n - m, m) + f(n - 1, m - 1);
}
void solve() {
cin >> n >> k;
cout << f(n, k) << endl;
}
signed main() {
int t = 1;
// scanf("%d", &t);
while (t--) solve();
return 0;
}
实现细节
- `
参考示意图
-
`
参考链接
作者 | 乐意奥AI