第28933题 单选题
以下C++代码实现了正整数的无序整数拆分(拆分结果不考虑加数顺序),当输入n=5时,程序的输出结果是?
#include <iostream>
using namespace std;

int split(int n, int max_part) {
    if(n == 0) return 1;
    if(n < 0 || max_part == 0) return 0;
    return split(n - max_part, max_part) + split(n, max_part -1);
}

int main() {
    int n;
    cin >> n;
    cout << split(n, n);
    return 0;
}
A

5

B

6

C

7

D

8

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析