#递归方法求整数数组a[0…n-1]中的最小值 #递归的构造就是假设知道大问题前面的一个小问题的答案,描述大问题与小问题的关系。一般有一种从后往前设计的规律。 #求最小值,假设到了最后一步,知道最后一个元素的值和前面所有元素的最小值,比较谁小,谁小就return谁
def Min(a,i):
if i==0:#递归出口是第一个元素出现,序号为0时,此时比较对象为序号为0的元素
return a[0]
else:
min=Min(a,i-1)
if(min>a[i]):return a[i]#比较谁小,谁小就return谁
else:return min