数的快速幂 快速幂算法可以在O(logn)时间内完成对一个数求k次幂的操作。用了分治的思想,比如想要求a20,则只需求一次a10,然后在相乘即可。 递归方法求解 此方法较为直观。 int pow1(int a,int k){ if(k==0) return 1; else{