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

ty917504 单选题共个子题

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧