在C++递归实现正整数拆分（拆分结果不计顺序，每个加数≥1）时，定义函数f(n, k)表示将正整数n拆分为最大加数不超过k的拆分方案总数，已知合理的递归边界为：f(0, k)=1（和为0仅有一种不选任何数的方案），f(n, 0)=0（n>0时无法用最大加数≤0的数拆分）。下列关于该递归函数的实现逻辑描述正确的是？

第28945题单选题

在C++递归实现正整数拆分（拆分结果不计顺序，每个加数≥1）时，定义函数f(n, k)表示将正整数n拆分为最大加数不超过k的拆分方案总数，已知合理的递归边界为：f(0, k)=1（和为0仅有一种不选任何数的方案），f(n, 0)=0（n>0时无法用最大加数≤0的数拆分）。下列关于该递归函数的实现逻辑描述正确的是？

A

递归逻辑为：若n < 1 || k < 1则返回0；否则返回f(n, k-1) + f(n - k, k)

B

递归逻辑为：若n == 0则返回1；若n < 0 || k < 1则返回0；否则返回f(n, k-1) + f(n - k, k)

C

递归逻辑为：若n == 0则返回1；若n < 0 || k < 1则返回0；否则返回f(n, k-1) + f(n, k)

D

递归逻辑为：若n == 0则返回1；若n < 0 || k < 1则返回0；否则返回f(n, k-1) + f(n - k, k-1)

程序运行统计

暂无判题统计

知识点：

C++编程-整数拆分

提交0次正确率0.00%

答案解析