算法是真的难

关于这段求2^n的函数代码，真的好难理解啊（之前书上有个递归版本，那个很好理解，但这段代码是迭代版本，***难理解了

）

主要是while循环里的理解不了，有没有大佬能指点我一下

不感兴趣

开通SVIP免广告

毕竟算法加数据结构就是程序嘛！

如果有7个物品，二进制中7为111，那么可以看成4+2+1，这就是代码中的意思。二进制有很多神奇之处，树状数组，多重背包，状态压缩种种都会用到。

假设计算2^3 取n=3，为方便表示
在二进制中取8位：0000 0011
n&1 即0000 0011&0000 0001=0000 0001 有非0位为真
pow=pow{1}*p{2}=2
n>>1 向右移一位，空位补0 即 0000 0001
p=2*2=4
n&1 即0000 0001&0000 0001 为真
pow=pow{2}*p{4}=8
n>>1 向右移一位，空位补0 即 0000 0000
p=4*4=16
此时
n=0000 0000=0(D) 不满足n>0 结束循环
所以运算结果 pow=8

其实写成二进制形式也许真的更容易看明白……
110010=100000+10000+10

楼主的意思是不是能看懂算法但自己设计不出来啊

我就是这样

钢铁拳渣

贴吧拳王争霸赛中累计获取10场胜利

活动截止:2016-03-06

去徽章馆》

2^n为啥不是1<<n？

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

10回复贴，共1页

<<返回c++吧

分享到:

日	一	二	三	四	五	六