午夜剧场伦理_日本一道高清_国产又黄又硬_91黄色网战_女同久久另类69精品国产_妹妹的朋友在线

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

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

瀏覽:12日期: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 編程
相關文章:
主站蜘蛛池模板: 99re热这里只有精品视频 | 国产精品婷婷 | 午夜免费福利在线观看 | 黄色九九| 国产剧情久久久 | 久久嫩草捆绑紧缚 | 最新超碰在线 | 久久视频免费看 | 欧美久久久久久久久久久 | 成人黄色在线播放 | 一区二区视频网 | 全国男人的天堂网 | 男人的天堂在线播放 | 性瑜伽xxxtⅴ| 亚洲不卡一 | 在线第一页 | av网址在线 | 国产福利二区 | 免费黄色观看 | 欧美激情在线观看视频 | jizz黄色片 | 日韩在线观看不卡 | 成人无遮挡| 91精品国产一区二区三区蜜臀 | 手机看片欧美日韩 | 一级老太bbbbbbbbb中国 | www性欧美 | 亚洲日本久久 | 国产亚洲片 | 日韩成人在线网站 | 在线观看亚洲成人 | 97在线精品视频 | 欧洲精品视频在线观看 | 欧美在线一区二区 | 在线a网站 | 在线免费看毛片 | 国产精品国产成人国产三级 | 欧美性受xxx黑人xyx性爽 | 精品免费一区二区三区 | 在线免费av观看 | 欧美精品成人 |