欧几里得算法:适用于这个最小块地的最大方块,也是适用整块地块的最大方块
D&C的工作原理:
1,,找出最简单的基线条件
2,确定如何缩小问题的规模,使其符合基线条件
3,D&C并非是可用于解决问题的算法,而是一种解决问题的思路】
def sum(arr):
total = 0
for x in arr:
total+=x
return total
print sum([1,2,3,4])
最简单的数组排序也就是最简单的基数条件也就是有一个空数组或是只有一个元素的数组排序
两种途径:1,接受一个数组,判断一个数组是不是空数组,若是空数组也就是直接返回(),若不是返回空数组,把第一项之后的元素相加之后再同第一项元素相加,这样直接缩小了问题的规模。