不同的数组求和方法——连续除以2
创始人
2025-01-08 19:00:31
0

可以用以下两种方法来实现:

方法一:使用位运算符

通过位运算符,可以快速地得到一个数除以2后的值,因此可以连续进行除以2,直到为0,并计算每次除以2的值的和。

代码示例:

def sum_array_divide_2(array): sum = 0 for i in array: while i > 0: sum += i i >>= 1 return sum

array = [32, 16, 8, 4, 2, 1] print(sum_array_divide_2(array))

输出结果为63。

方法二:使用递归函数

递归函数可以用来一步步地对数组进行分解,直到最后剩下一个元素,然后再一步步地将各个元素的运算结果返回并相加起来,得到最终的和。

代码示例:

def sum_array_recursion(array): if len(array) == 1: return array[0] else: mid = len(array) // 2 left_sum = sum_array_recursion(array[:mid]) right_sum = sum_array_recursion(array[mid:]) return left_sum + right_sum

array = [32, 16, 8, 4, 2, 1] print(sum_array_recursion(array))

输出结果为63。

相关内容

热门资讯

一分钟要领!hhpoker万能... 一分钟要领!hhpoker万能辅助器(透视)一直存在有辅助教程(哔哩哔哩)1、该软件可以轻松地帮助玩...
两分钟阶段!德扑圈有透视吗(透... 两分钟阶段!德扑圈有透视吗(透视)其实是真的有辅助工具(哔哩哔哩)1、金币登录送、破产送、升级送、活...
三分钟窍门!wepoker好友... 三分钟窍门!wepoker好友房开挂(透视)本来是有辅助辅助(哔哩哔哩)1、点击下载安装,wepok...
第五分钟教程书!We poke... 第五分钟教程书!We poker辅助器下载(透视)本来有辅助神器(哔哩哔哩)一、We poker辅助...
第七分钟办法!wepoker轻... 第七分钟办法!wepoker轻量版透视方法(透视)竟然存在有辅助安装(哔哩哔哩)1、许多玩家不知道w...
五分钟手段!德扑圈透视(透视)... 五分钟手段!德扑圈透视(透视)真是真的有辅助插件(哔哩哔哩)暗藏猫腻,小编详细说明德扑圈透视破解器有...
第9分钟窍要!wepoker透... 第9分钟窍要!wepoker透视方法(透视)确实有辅助开挂(哔哩哔哩)所有人都在同一条线上,像星星一...
五分钟法子!hhpoker是真... 五分钟法子!hhpoker是真的还是假的(透视)总是有辅助辅助(哔哩哔哩)1、超多福利:超高返利,海...
第5分钟手筋!wpk俱乐部是做... 第5分钟手筋!wpk俱乐部是做什么的(透视)都是有辅助工具(哔哩哔哩)一、wpk俱乐部是做什么的可以...
第六分钟妙招!pokemmo脚... 第六分钟妙招!pokemmo脚本手机版(透视)真是是有辅助开挂(哔哩哔哩)1、每一步都需要思考,不同...