亚洲免费在线视频-亚洲啊v-久久免费精品视频-国产精品va-看片地址-成人在线视频网

您的位置:首頁技術文章
文章詳情頁

Python遞歸調用實現數字累加的代碼

瀏覽:2日期:2022-08-06 13:08:28

我就廢話不多說了,直接上代碼吧!

def sum_numbers(num): # 1.出口 if num == 1: return 1 # 2.數組累加 temp = sum_numbers(num - 1) return num + tempresult = sum_numbers(3)print(result)

輸出:

6

補充拓展:python遞歸計數及結束遞歸

題目:搜索旋轉排序數組

Python遞歸調用實現數字累加的代碼

class Solution: TOTAL = 0 RUN = True def search(self, nums: List[int], target: int) -> int: # 將數組一分為二,分別比頭尾,尾大于頭為有序,剩下的為無序 i, j = 0, len(nums) - 1 res = -1 if nums and self.RUN: in_middle = (j + i) // 2 list1 = nums[:in_middle + 1] list2 = nums[in_middle + 1:] if nums[in_middle] >= nums[i]:res = self.binarySearch(list1, target)if res == -1: self.TOTAL += in_middle + 1 self.search(list2, target)else: self.TOTAL += res else:res = self.binarySearch(list2, target)if res == -1: self.search(list1, target)else: self.TOTAL += in_middle + 1 + res if not self.RUN: return self.TOTAL return res def binarySearch(self, nums, target): ''' 二分查找 ''' i, j = 0, len(nums) - 1 while i <= j: in_middle = (j + i) // 2 if nums[in_middle] == target:# print(nums, TOTAL)self.RUN = Falsereturn in_middle elif nums[in_middle] < target:i = in_middle + 1 else:j = in_middle - 1 return -1

以上這篇Python遞歸調用實現數字累加的代碼就是小編分享給大家的全部內容了,希望能給大家一個參考,也希望大家多多支持好吧啦網。

標簽: Python 編程
相關文章:
主站蜘蛛池模板: 久草在线新视觉 | 美女张开腿让男人桶爽免费网站 | 一级二级三级毛片 | 性刺激免费视频观看在线观看 | 506rr亚洲欧美 | 在线视频观看免费视频18 | 亚洲综合精品一区二区三区中文 | 九九99九九视频在线观看 | aaa成人永久在线观看视频 | 成人亚洲网 | 国产三级精品播放 | 日韩精品久久久久久 | 99re免费99re在线视频手机版 | 一本久综合久久爱 | 亚洲综合久久1区2区3区 | 欧美怡红院免费全视频 | 成人看的午夜免费毛片 | 手机在线播放视频 | 9久re在线观看视频精品 | 国产一区二区日韩欧美在线 | 中文在线免费视频 | 久久亚洲国产的中文 | 日韩一页| 国产一区二区成人 | 欧美首页 | 真人一级一级特黄高清毛片 | 中文精品视频一区二区在线观看 | 国产激情一区二区三区四区 | 亚洲国产高清人在线 | 日韩一区二区三区在线 | 色爽爽爽爽爽爽爽爽 | 欧美性猛交xxxxxxxx软件 | 国产精品久久在线观看 | 综合久久久久久久 | 日本国产免费一区不卡在线 | 久久久日本久久久久123 | 久草视频2 | 欧美午夜伦y4480私人影院 | 精品国产免费观看一区 | 亚洲国产成人久久 | 一级a级国产不卡毛片 |