Android開發面試題之求一個數的N次冪手寫算法

實際上很多人第一反應就是循環，但是不用循環呢？這裏我這邊想到了遞歸的方法，分別爲Java版本和Kotlin版本的代碼：

Java版本：

   /**
     * 思路：利用遞歸實現
     * Java 版本：計算一個數的n次冪的方法
     *
     * @param number 要計算的數
     * @param count  要計算數的冪
     */
    private static int getResult(int number, int count) {
        if (count > 0) {
            return number * getResult(number, count - 1);
        }
        return 1;
    }

Kotlin版本：

/**
 * 思路：利用遞歸實現
 * kotlin 版本：計算一個數的n次冪的方法
 * @param number 要計算的數
 * @param count 要計算數的冪
 */
fun getResult(number: Int, count: Int): Int {
    if (count > 0) {
        return number * getResult(number, count - 1)
    }
    return 1;
}