关于#python#的问题：问题遇到的现象和发生背景 分治法找最大最小值

Question

问题遇到的现象和发生背景 分治法找最大最小值

用代码块功能插入代码，请勿粘贴截图 def min_max(a):

## 参数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的最小值和最大值

运行结果及报错内容 实际输出有个弯的箭头

Answer 1

我给你写了一版，供你参考。
注意：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)))