av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁技術(shù)文章
文章詳情頁

Python遞歸調(diào)用實現(xiàn)數(shù)字累加的代碼

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

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

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

輸出:

6

補(bǔ)充拓展:python遞歸計數(shù)及結(jié)束遞歸

題目:搜索旋轉(zhuǎn)排序數(shù)組

Python遞歸調(diào)用實現(xiàn)數(shù)字累加的代碼

class Solution: TOTAL = 0 RUN = True def search(self, nums: List[int], target: int) -> int: # 將數(shù)組一分為二,分別比頭尾,尾大于頭為有序,剩下的為無序 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遞歸調(diào)用實現(xiàn)數(shù)字累加的代碼就是小編分享給大家的全部內(nèi)容了,希望能給大家一個參考,也希望大家多多支持好吧啦網(wǎng)。

標(biāo)簽: Python 編程
相關(guān)文章:
主站蜘蛛池模板: 日韩免费视频一区二区 | 丁香婷婷色 | 亚洲免费精品视频 | 日韩在线视频一区 | 美女免费视频网站 | 欧美成人精品激情在线观看 | 久久九九免费视频 | avxxxxx| 福利视频免费 | 久久毛片视频 | 午夜伦理视频 | 久久九九视频 | 欧美一级一级 | 精品国产欧美 | 中文在线字幕观看 | 久久久久国产精品夜夜夜夜夜 | 超碰国产在线 | 超碰人人人 | av高清在线| 日韩av在线不卡 | 欧美日韩精品一区二区在线播放 | 深夜福利在线播放 | 黄色大片网站 | 在线中文av | 中文字幕免费观看 | 欧美精品在线播放 | 日韩午夜在线 | 日韩成人精品一区二区 | 天天干天天操 | 91精品91久久久中77777 | 亚洲欧美在线播放 | 国产一区二区不卡视频 | 午夜免费小视频 | 一级黄色片网站 | 免费视频一区 | 综合色在线 | 蜜桃成人av| 色婷婷香蕉在线一区二区 | 亚洲狠狠干 | 中文字幕一区二区三区四区视频 | 国产综合久久久 |