摘要: 一直以来对反复平方法都是知道个大概意思,但是一直都处于混淆的状态,今天总结一下。网上通常看到的代码是这个样子的: 1 int pow(int a, int b) { 2 int result = 1; 3 int r = a; 4 while (b) { 5 if (b & 1) { 6 result *= r; 7 } 8 r *= r; 9 b /= 2;10 }11 return result;12 }假设b为1011的话,列出来b运算过的部分 result r... 阅读全文
posted @ 2013-11-08 17:40 weiwei5987 阅读(596) 评论(0) 推荐(0) 编辑