LeetCode(中等) Pow(x, n)(c#)

最新推荐文章于 2023-06-01 23:54:21 发布

Heroin_s

最新推荐文章于 2023-06-01 23:54:21 发布

阅读量206

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 c#

本文链接：https://blog.csdn.net/weixin_34024244/article/details/107629998

版权

LeetCode 专栏收录该内容

93 篇文章 1 订阅

订阅专栏

题目为实现 pow(x, n) ，即计算 x 的 n 次幂函数。
在这里插入图片描述
思路一开始的代码直接用Math.Pow()返回了，后来觉得不妥，看了题解，理解了思路，减少了乘的次数

代码如下

		public double MyPow(double x, int n)
        {
            return n>0? PowDetail(x, n):1/ PowDetail(x, n);
        }

        public double PowDetail(double x, int n)
        {
            if (n==0)
            {
                return 1;
            }
            double temp = PowDetail(x, n / 2);
            return n % 2 == 0 ? temp * temp : temp * temp * x;
        }