算法（一）

        最近想看看关于算法的东西，所以开了这一系列的博文，如果有问题，希望大家留言。如果写的比较杂乱，也希望看的人不要介怀。

       1.在网上面找到了斯坦福之前的一个课程准备照着这个慢慢看

       https://web.stanford.edu/class/cs97si/

       2.代数

      幂的和

      

     

上面两个结果记住即可，网上也可以找到相关的验证方法

   快速指数

             0(n=0); 1(n=1); (a是偶数)；(a是奇数)

递归实现

double pow(double a, int n) {
       if(n == 0) return 1;
       if(n == 1) return a;
       double t = pow(a, n/2);
       return t * t * pow(a, n%2);

}

非递归实现

double pow(double a, int n) {
       double ret = 1;

       while(n) {
           if(n%2 == 1) ret *= a;
           a *= a; n /= 2;

}

return ret; }

  3.数论