麦兜

264 分类: 算法

快速幂

说明

#include <iostream>
using namespace std;

long long apow(long long a, long long b)
{
    if (b == 0)
        return 1;
    if (b % 2 == 0)
        return apow(a, b / 2)*apow(a, b / 2);
    else return a*apow(a, b - 1);
}

int main()
{
    cout << apow(2,10);
}
输出结果 1024  时间复杂度O(log b)

#none

作者: 麦兜

版权: 除特别声明,均采用BY-NC-SA 4.0许可协议,转载请表明出处

目录Content

评论