python棋盘放麦粒求和递归_Python递归调用实现数字累加的代码

我就废话不多说了，直接上代码吧！

def sum_numbers(num):

# 1.出口

if num == 1:

return 1

# 2.数组累加

temp = sum_numbers(num - 1)

return num + temp

result = sum_numbers(3)

print(result)

输出：

补充拓展：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递归调用实现数字累加的代码就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。

python棋盘放麦粒求和递归_Python递归调用实现数字累加的代码相关推荐

python棋盘放麦粒求和递归_超级加倍！学会了就是一代土块（du guai）——你知道有多少种洗牌的方式吗？...
原标题:超级加倍!学会了就是一代土块(du guai)--你知道有多少种洗牌的方式吗? 数学中有一个非常可爱的函数--阶乘函数( factorial function),它会将输入数乘以所有小于它的正 ...
python棋盘放米循环结构_Python递归法计算棋盘上所有路径总奖品最大值（京东2016编程题）...
问题描述:假设有一个6x6的棋盘,每个格子里有一个奖品(每个奖品的价值在100到1000之间),现在要求从左上角开始到右下角结束,每次只能往右或往下走一个格子,所经过的格子里的奖品归自己所有.问最多能 ...
python棋盘放麦粒_棋盘上的麦粒有什么问题？
展开全部在印度有一个古老的传说:舍罕王打算奖636f70793231313335323631343130323136353331333431346364赏国际象棋的发明人--宰相西萨·班·达依尔. ...
python斐波那契递归_Python递归斐波那契示例
python斐波那契递归 Good day, learners! In this tutorial we are going to learn about Python Recursion and u ...
python棋盘放米问题_Python基于回溯法子集树模板解决马踏棋盘问题示例
本文实例讲述了Python基于回溯法子集树模板解决马踏棋盘问题.分享给大家供大家参考,具体如下: 问题将马放到国际象棋的8*8棋盘board上的某个方格中,马按走棋规则进行移动,走遍棋盘上的64个方 ...
python分解质因数递归_Python 正整数分解质因数具体实现附代码
时间:2019-02-02 概述:分解质因数 Python将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5.解题思路分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤 ...
python遍历目录下所有文件_Python递归遍历目录下所有文件
#自定义函数: importos path="D:\\Temp_del\\a" defgci (path):"""this is a statemen ...
python中的阶乘求和公式_Python阶乘求和的方法
Python阶乘求和的方法题目描述: 获得用户输入的整数n,输出 1! 2! - n!的值. 如果输入数值为0.负数.非数字或非整数,输出提示信息:输入有误,请输入正整数. (推荐学习:Python ...
python棋盘放米的故事阅读答案_棋盘摆米的故事你得到了什么启发
就是这个:棋盘上的米有这样一个关于某一个古代国王的故事．国王爱上了一种称为"围棋"的游戏,决定嘉奖此项游戏的发明者.他把发明者召入宫中并且当众宣布要满足发明者一个愿望." ...

python棋盘放麦粒求和递归_Python递归调用实现数字累加的代码

python棋盘放麦粒求和递归_Python递归调用实现数字累加的代码相关推荐

最新文章

热门文章