不同的数组求和方法——连续除以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。

相关内容

热门资讯

黑科技辅助挂!菠萝德州app有... 1、黑科技辅助挂!菠萝德州app有挂(wepokeai代打)本来存在有挂(有挂功能)-哔哩哔哩;详细...
黑科技好友房!约局吧辅牌器(a... 自定义aa poker有外挂吗系统规律,只需要输入自己想要的开挂功能,一键便可以生成出微扑克专用辅助...
黑科技ai代打!pokerno... 1、黑科技ai代打!pokernow可以开挂(wpk最新黑科技)竟然是真的有挂(有挂攻略)-哔哩哔哩...
黑科技苹果版!德扑之星辅助器(... 黑科技苹果版!德扑之星辅助器(德州ai辅助)最初是有挂(有挂规律)-哔哩哔哩1.德州ai辅助 ai辅...
黑科技插件!wpk透明挂(德扑... 黑科技插件!wpk透明挂(德扑ai软件靠谱吗)一贯存在有挂(发现有挂)-哔哩哔哩1、金币登录送、破产...
黑科技安卓版!wepoke有挂... 自定义微扑克如何让系统发好牌系统规律,只需要输入自己想要的开挂功能,一键便可以生成出微扑克专用辅助器...
黑科技安装!来玩德州app苹果... 黑科技安装!来玩德州app苹果下载(德扑ai软件靠谱吗)竟然存在有挂(有挂猫腻)-哔哩哔哩1、实时德...
黑科技肯定!哈糖大菠萝可以弄的... 黑科技肯定!哈糖大菠萝可以弄的(德扑AI策略软件)其实真的有挂(有挂方式)-哔哩哔哩1、下载好德扑A...
黑科技私人局!wepoke可以... 黑科技私人局!wepoke可以看有外挂(微扑克有挂么)都是真的是有挂(有挂助手)-哔哩哔哩1、微扑克...
黑科技数据!Wpk有挂(wep... 黑科技数据!Wpk有挂(wepoke有没有挂)起初真的是有挂(有挂总结)-哔哩哔哩,您好,wepok...