Datawhale leetcode day1 pow(x,n)

📖文字题解 前言 本题的方法被称为「快速幂算法」，有递归和迭代两个版本。这篇题解会从递归版本的开始讲起，再逐步引出迭代的版本。 当指数 nn 为负数时，我们可以计算 x^{-n}x  −n   再取倒数得到结果，因此我们只需要考虑 nn 为自然数的情况。 快速幂解析（二进制角度）：   快速幂解析（分治法角度）： 最大子序和 多数元素

>>阅读原文<<