每日一题 - 240324 - 数的划分

• 数的划分

---

• TAG - $算法-【递归】$
• 时间复杂度 - $O(\ast )$

//
#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;
}

---

实现细节

• `

---

参考示意图

• `

---

参考链接

• 程序基本算法习题解析 动态规划-数的划分 将整数n分成k份，且每份不能为空，任意两种划分方案不能相同（不考虑顺序）。求整数n分为k份，共有多少种不同的分法。

---

作者 | 乐意奥AI