分治法找最大最小值头歌作业

def min_max(a):

    ## 参数a为列表，编写分治法函数，返回a的最大值和最小值

    ## 注意，有两个返回值

    if len(a)==1:

        return (a[0],a[0])

    elif 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 = []    # 初始化一个空列表

    # 输入列表元素

    elements = input()

   

    # 将输入的字符串转换为列表

    elements_list = elements.split(',')

   

    # 将字符串元素转换为数字并添加到列表 A 中

    for element in elements_list:

        try:

            num = float(element)

            A.append(num)

        except ValueError:

            print("无效的元素: ", element)

   

    ##下面这行代码不需要修改哦～

    print("Minimum and Maximum: %g, %g"%(min_max(A)))