主题:[讨论]关于递归方面的问题,请教各位高手,谢谢!
haifengxiao
[专家分:80] 发布于 2008-03-07 16:29:00
给定一数字序列 如1 3 4 6 8 4 5 9 13
找出所有和为7的序列并输出
怎么将该问题转化为递归问题,谢谢!
回复列表 (共1个回复)
沙发
boxertony [专家分:23030] 发布于 2008-03-11 09:53:00
假设V集合为目标集合(可以达成和为7)。从序列中任取一数x,有两种选择,加入集合V还是不加入:
(1)加入:问题转换为把给定一数字序列(项数减1)找出和为7-x(需要判断7-x是否为0),所以这是一种递归情况
(2)不加入:问题转换为把给定一数字序列(项数减1)找出和为7,这也是一种递归情况
把这两种递归情况写出来,即可。(注意考虑边界条件)
我来回复