## 参数a为列表,编写分治法函数,返回a的最大值和最小值
## 注意,有两个返回值
if len(a)==1:
return a[0],a[0]
if len(a)==2:
return min(a),max(a)
m=len(a)//2
lmin,lmax=min_max(a[:m])
rmin,rmax=min_max(a[m:])
return min(lmin,rmin),max(lmax,rmax)
if (name == 'main'):
##编写代码,输入列表A,A列表中都是数字
A=eval(input())
##输出A的最小值和最大值
我给你写了一版,供你参考。
注意:A = eval(input())
这里有个陷阱,当你输入一个数时,不会解析为列表,所以要单独做一些数据类型的判断。
def min_max(a):
if type(a) is int or type(a) is float:
return a, a
if len(a) == 1:
return a[0], a[0]
if len(a) == 2:
return min(a), max(a)
m = len(a) // 2
lmin, lmax = min_max(a[:m])
rmin, rmax = min_max(a[m:])
return min(lmin, rmin), max(lmax, rmax)
if __name__ == "__main__":
A = eval(input())
print("Minimum and Maximum: %g, %g" % (min_max(A)))