Android开发面试题之求一个数的N次幂手写算法

最新推荐文章于 2022-10-11 15:38:16 发布

xiayiye5

最新推荐文章于 2022-10-11 15:38:16 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Android面试算法文章标签：求幂 Java算法 Kotlin算法 Android算法 Android面试

本文链接：https://blog.csdn.net/xiayiye5/article/details/103663462

Android面试同时被 2 个专栏收录

13 篇文章

订阅专栏

算法

1 篇文章

订阅专栏

本文介绍了一种不使用循环，而是采用递归方法来计算一个数的n次幂的算法实现，提供了Java和Kotlin两种语言的代码示例。

实际上很多人第一反应就是循环，但是不用循环呢？这里我这边想到了递归的方法，分别为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;
}