快速求幂（位操作）的原理是什么？

[qq_24746507]

快速求幂（位操作）
intpow3(inta,intb)
{

int r=1,base=a;

while(b!=0)

{

if(b&1)

r*=base;

base*=base;

b>>=1;

}

return r;

}

[hlx_beat]

没学过计算机编译原理吧

[fly_dragon_fly]

象快速填充一样， 举个例子吧，如a^5 ， 由a*a => a^2, a^2 *a^2 => a^4 , a^4 * a =a ^5, 刚好跟二进制展开一样，从右往左看，遇遇0和1各自处理就可以

[qq_24746507]

是没学