整数划分问题c++分治

#include <iostream>
using namespace std;

// 递归求解整数划分问题
int integerPartition(int n, int m) {
    if (n == 1 || m == 1) {
        return 1;
    }
    if (n < m) {
        return integerPartition(n, n);
    }
    if (n == m) {
        return 1 + integerPartition(n, m - 1);
    }
    return integerPartition(n, m - 1) + integerPartition(n - m, m);
}

int main() {
    int n = 6; // 待划分的正整数
    cout << "整数" << n << "的不同划分个数为：" << integerPartition(n, n) << endl;
    return 0;
}