摘要:
一直以来对反复平方法都是知道个大概意思,但是一直都处于混淆的状态,今天总结一下。网上通常看到的代码是这个样子的: 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... 阅读全文