zoukankan      html  css  js  c++  java
  • pow(x,y)函数的实现算法(递归函数)

    函数pow(x,y)实现运算x^y,即x的y次方,这里x和y都为整数。

    算法的基本思想是,减少乘法次数,重复利用结算结果,例如:
    x^4,如果逐个相乘的话,需要四次乘法。如果我们这样分解(x^2)*(x^2)就只需要2两次乘法,因为x^2的结果我们可以重复利用。所以我们最好做对称的分解指数y,然后求x^(y/2)的平方。

    具体算法如下:
    1 如果y为偶数,直接计算mypow(x, y/2)*mypow(x, y/2);
    2 如果y为奇数,则y-1为偶数,回到了第一种情况。

    int mypow(int x,int y){
        if(y==0) return 1;
        if(y==1) return x;
        int ret=0;
        int tmp=mypow(x,y/2);
        if(y&1 != 0){
            ret=x*tmp*tmp;
        }
        else{
            ret=tmp*tmp;
        }
        return ret;
    }
  • 相关阅读:
    TCP之Nagle算法与TCP_NODELAY
    CSPS模拟 87
    CSPS模拟 86
    CSPS模拟 85
    CSPS模拟 84
    CSPS模拟 83
    CSPS模拟 82
    CSPS模拟 81
    CSPS模拟 80
    CSPS模拟 79
  • 原文地址:https://www.cnblogs.com/litifeng/p/8245293.html
Copyright © 2011-2022 走看看