递归快速幂

标签：快速   递归   temp   return   int   lse   lan   code   turn   

int qpow(int a, int n) {
    if (n == 0)
        return 1;
    else if (n % 2 == 1)
        return qpow(a, n - 1) * a;
    else {
        int temp = qpow(a, n / 2);
        return temp * temp;
    }
}

递归快速幂

标签：快速   递归   temp   return   int   lse   lan   code   turn   

原文地址：https://www.cnblogs.com/luoling8192/p/13064920.html