Python递归调用实现数字累加的代码

2023-07-31 15:21:04 74

classSolution: TOTAL=0 RUN=True defsearch(self,nums:List[int],target:int)->int: #将数组一分为二，分别比头尾，尾大于头为有序，剩下的为无序 i,j=0,len(nums)-1 res=-1 ifnumsandself.RUN: in_middle=(j+i)//2 list1=nums[:in_middle+1] list2=nums[in_middle+1:] ifnums[in_middle]>=nums[i]: res=self.binarySearch(list1,target) ifres==-1: self.TOTAL+=in_middle+1 self.search(list2,target) else: self.TOTAL+=res else: res=self.binarySearch(list2,target) ifres==-1: self.search(list1,target) else: self.TOTAL+=in_middle+1+res ifnotself.RUN: returnself.TOTAL returnres defbinarySearch(self,nums,target): """二分查找""" i,j=0,len(nums)-1 whilei<=j: in_middle=(j+i)//2 ifnums[in_middle]==target: #print(nums,TOTAL) self.RUN=False returnin_middle elifnums[in_middle]

以上这篇Python递归调用实现数字累加的代码就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持毛票票。

声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

Python递归调用实现数字累加的代码

热门推荐

随机推荐