久久福利_99r_国产日韩在线视频_直接看av的网站_中文欧美日韩_久久一

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

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 編程
相關文章:
主站蜘蛛池模板: 欧美精品一 | 欧美日韩综合 | 亚洲国产精品99久久久久久久久 | 日韩免费观看视频 | 久久久久久久99精品免费观看 | 一区二区三区国产免费 | 欧美成年网站 | 97精品超碰一区二区三区 | 亚洲成人一二区 | 欧美精品免费在线观看 | 一区二区不卡 | 久久青草av | 91偷拍精品一区二区三区 | 成年无码av片在线 | 欧美午夜精品久久久久免费视 | 一区二区三区免费在线 | 欧美成人综合在线 | 欧美久久一级特黄毛片 | 亚洲午夜视频 | 在线只有精品 | 日韩精品在线一区 | 久国产精品 | 久久成人免费 | 亚洲热在线观看 | 亚洲一区二区三区在线观看免费 | 成人av综合 | 欧美不卡一区二区 | 成人亚洲| 国产精品地址 | 精品久 | 一区二区三区视频免费在线观看 | 午夜在线电影 | 成年人精品视频 | 91成人一区 | 在线久草| 亚洲区在线| 手机亚洲第一页 | 亚洲免费网| 国产精品视频一区二区三区不卡 | 欧美一区二区三区精品 | 亚洲成人高清 |