分治求和得多少
把数组一分为二各自求和再相加。运行下面这段程序：
def dsum(a):
if len(a) == 0:
return 0
if len(a) == 1:
return a[0]
m = len(a) // 2
return dsum(a[:m]) + dsum(a[m:])
print(dsum([17, 24, 15, 13, 23]))
把数组一分为二各自求和再相加。运行下面这段程序：
def dsum(a):
if len(a) == 0:
return 0
if len(a) == 1:
return a[0]
m = len(a) // 2
return dsum(a[:m]) + dsum(a[m:])
print(dsum([17, 24, 15, 13, 23]))
全部评论