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;
}
发布了191 篇原创文章 · 获赞 105 · 访问量 36万+

猜你喜欢

转载自blog.csdn.net/xiayiye5/article/details/103663462