快速幂----递归

零 这是打卡的第15天,由于某些原因我旷了3天今天先完成今天的任务,会抽时间补上的,主要的讲解知识点在

《算法零基础100讲》(第15讲)二分查找快速幂

一 概况
三种情况:

源码解析:
3种情况

#define ll long long
ll f(ll a, ll b, ll c) {
    if (b == 0)
        return 1 % c;           
    ll v = f(a*a % c, b/2, c);  
    if (b % 2)
        v = v * a % c;          
    return v;
}

二 刷题巩固:
pow(x,n)力扣

class digui
{
public:
    double quickMul(double x, long long n)
    {
        if (n == 0)
        {
            return 1.0;
        }
        double y = quickMul(x, n / 2);
        return n % 2 == 0 ? y * y : y * y*x;
    }
    double myPow(double x, int n)
    {
        long long N = n;
        return n >= 0 ? quickMul(x, n) : 1;
    }
};