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

相关内容

热门资讯

总算了解!微乐多乐跑作弊,we... 总算了解!微乐多乐跑作弊,wepoker辅助器安装包定制,解密教程(有挂猫腻);微乐多乐跑作弊最新软...
分享实测!潮友会鱼虾蟹脚本辅助... 分享实测!潮友会鱼虾蟹脚本辅助器,哈糖大菠萝有没有挂,教你攻略(有挂秘笈)是一款可以让一直输的玩家,...
一分钟揭秘!微信小游戏修改器,... 您好:微信小游戏修改器这款游戏可以开挂的,确实是有挂的,很多玩家在这款游戏中打牌都会发现很多用户的牌...
最新技巧!川娱竞技辅助插件,h... 最新技巧!川娱竞技辅助插件,hhpoker是真的还是假的,AI教程(竟然有挂);川娱竞技辅助插件简单...
玩家必看秘籍!边锋老友怎么开辅... 玩家必看秘籍!边锋老友怎么开辅助,hhpoker到底可以作弊码,详细教程(今日头条),边锋老友怎么开...
必看攻略!创思维激k看底牌辅助... 必看攻略!创思维激k看底牌辅助,约局吧作弊脚本,透明教程(竟然有挂)是一款可以让一直输的玩家,快速成...
每日必看推荐!微信呢小程序中至... 每日必看推荐!微信呢小程序中至余干辅助,德州圈脚本,总结教程(有挂猫腻);1、让任何用户在无需AI插...
重磅来袭!赣牌圈破解器,wej... 重磅来袭!赣牌圈破解器,wejoker黑侠辅助器,辅助教程(有挂存在);小薇(透视辅助)致您一封信;...
玩家必看科普!打罗松必胜技巧,... 玩家必看科普!打罗松必胜技巧,xpoker辅助怎么用,教你攻略(有挂技巧)是一款可以让一直输的玩家,...
普及知识!关春天开挂,poke... 普及知识!关春天开挂,pokemmo手机版脚本免费,系统教程(确实有挂)是一款可以让一直输的玩家,快...