求讲解输入n，输出所有和为n 的连续正数序列

小小白蛋 · 发表于 2019-4-4 10:59:54

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

输入一个正数n，输出所有和为n的连续正数序列

凌九霄 · 发表于 2019-4-4 14:20:38

def func(tsum):
    if tsum == 1:
        return [ ]
    small = 1
    big = 2
    mid = tsum // 2
    cursum = small + big
    result = [ ]
    while small <= mid:
        if cursum == tsum:
            result.append([ i for i in range(small, big + 1) ])
            big += 1
            cursum += big
        elif cursum < tsum:
            big += 1
            cursum += big
        else:
            cursum -= small
            small += 1
    return result

小小白蛋 · 发表于 2019-4-4 15:49:34

感谢感谢

账号		自动登录	找回密码
密码			立即注册