Datawhale leetcode day1 pow(x,n)

📖文字題解 前言 本題的方法被稱爲「快速冪算法」，有遞歸和迭代兩個版本。這篇題解會從遞歸版本的開始講起，再逐步引出迭代的版本。 當指數 nn 爲負數時，我們可以計算 x^{-n}x  −n   再取倒數得到結果，因此我們只需要考慮 nn 爲自然數的情況。 快速冪解析（二進制角度）：   快速冪解析（分治法角度）： 最大子序和 多數元素

>>阅读原文<<