D&C工作原理:
(1)找出简单的基线条件;
(2)确定如何缩小问题的规模,使其符合基线条件;
// 利用D&C实现列表求和
def sum(list):
if list == []:
return 0
else:
return list[0]+sum(list[1:])
print(sum[1,2,3,4])
#输出
10
D&C工作原理:
(1)找出简单的基线条件;
(2)确定如何缩小问题的规模,使其符合基线条件;
// 利用D&C实现列表求和
def sum(list):
if list == []:
return 0
else:
return list[0]+sum(list[1:])
print(sum[1,2,3,4])
#输出
10