阅读背景:

自然数序列,找出任意连续之和等于n的所有子序列

来源:互联网 
lst = [0,2,4,5,3,1,8,6,4,7,9,3,2]

total_sum = 9

def sum_seq(lst):
    seq = []
    ct = 0
    for x in lst:
        seq.append(x)
        ct += x
        if ct == total_sum:
            print seq
            continue
        if ct < total_sum:
            continue
        if ct > total_sum:
            seq_len = len(seq)
            for i in range(seq_len):
                tr = seq.pop(0)
                ct -= tr
                if ct < total_sum:
                    break
                if ct == total_sum:
                    print seq

sum_seq(lst)
lst = [0,2,4,5,3,1,8,6,4,7,9,3,2]

total_sum = 



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: