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

时间:2021-05-22

我就废话不多说了,直接上代码吧!

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递归计数及结束递归

题目:搜索旋转排序数组

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 = False return in_middle elif nums[in_middle] < target: i = in_middle + 1 else: j = in_middle - 1 return -1

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

声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。

相关文章