'''找出一个列表中最大的数 循环: 用for循环如何写? 递归: 限制列表的大小,再进行比较判断 基线条件:比较找到最大的数,return 最大值--难点:怎么判定最大的数呢 ''' def max(mylist): if len(mylist) == 2: #基线条件:就是当列表中只剩余两个数时,对剩余的两个数进行比较 if mylist[0] < mylist[1]: return mylist[1] else: return mylist[0] else: #不断缩小问题的规模--列表的规模使其满足基线条件 sub_max = max(mylist[1:]) #mylist[1:]就是代表下次调用函数总是从列表的下一个元素开始 if mylist[0] > sub_max: return mylist[0] else: return sub_max mylist=[1,2,3,5] print(max(mylist))
python用递归的方式编写max函数求列表中最大元素
于 2023-04-08 14:54:09 首次发布