回 帖 发 新 帖 刷新版面

主题:[讨论]关于递归方面的问题,请教各位高手,谢谢!

给定一数字序列 如1 3  4 6 8 4 5 9 13
找出所有和为7的序列并输出

怎么将该问题转化为递归问题,谢谢!

回复列表 (共1个回复)

沙发

假设V集合为目标集合(可以达成和为7)。从序列中任取一数x,有两种选择,加入集合V还是不加入:
(1)加入:问题转换为把给定一数字序列(项数减1)找出和为7-x(需要判断7-x是否为0),所以这是一种递归情况

(2)不加入:问题转换为把给定一数字序列(项数减1)找出和为7,这也是一种递归情况

把这两种递归情况写出来,即可。(注意考虑边界条件)

我来回复

您尚未登录,请登录后再回复。点此登录或注册