求double的int次幂

最新推荐文章于 2021-05-19 02:11:31 发布
最新推荐文章于 2021-05-19 02:11:31 发布
阅读量290 收藏
点赞数
分类专栏： ACM 算法 数据结构 文章标签： ACM 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35226571/article/details/78160463
版权
class Solution {
public :
     double Power( double base,  int exponent) {
           
 
   if (exponent ==  0 ){
             return 1 ;
         }
         
         
         
         if (exponent >  0 ){
             double num = base;
             for ( int i =  1 ; i < exponent; i++){
                 num = num * base;
             }
             return num;
         }
         if (exponent< 0 )
             {
             double nums = base;
             int flag = -exponent;
             for ( int i =  1 ; i < flag; i++){
                 nums = nums * base;
             }
             return 1 /nums;
         }
         return 0 ;
         
   }
这道题久久难以通过，总是过不了编译，到最后才发现最后忘了加return0；
     
征路遥
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
剑指offer系列-----item12 求某double数的int次方
weixin_38107316的博客
04-22 101
题干： 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 思路： 本题只要不要忘记这个次数可正可负，就是一道无敌简单的题目。下面首先给出常规做法，即分exponent的正负情况进行累乘即可。 public class Solution { public double Power(doub...
剑指16.double(base)的int(e)次方
qq_29487479的博客
08-06 207
https://leetcode.cn/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/ http://poj.org/problem?id=1001&lang=zh-CN&change=true https://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00?tpId=13&tqId=23277&ru=/exam/oj/ta&qru=/ta/coding-interviews/question-r
给定一个double类型的浮点数m和int类型的整数n，求m的n次方
Jach_huhu
11-06 1455
求m的n次方，这种问题看上去简单，但是我们需要考虑多种情况，由于没有说明给的int类型的整数n是大于0还是小于0，因此，我们需要考虑n大于0和小于0这两种情况。 #include #include using namespace std; double power(double m, int n) { //double m1 = m; double temp =
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
Tiger的专栏
03-07 1120
思路比较简单通过递归的方式即可，若exponent为负数，取1/base的次方，若exponent为正数，取base的次方 ​public double Power(double base, int exponent) { if(exponent==0) return 1; if(exponent < 0) return 1/base*(Power
给出double底数求int的次方的递归和循环方法
超威半导体
08-24 561
/* * base的exponent次方，这里要考虑exponent的正负问题 * 我们用两种方法来解决，递归和循环 */ public static double Power(double base, int exponent) { //若指数为负数 if(exponent < 0) {
用C语言求幂函数和指数函数的方法
07-30
幂函数是指一个数的指数幂，例如x的y次幂（次方）。在C语言中，pow()函数可以用来计算幂函数。pow()函数的原型为：`double pow(double x, double y);`，其中x是底数，y是指数。 pow()函数的使用需要包含math.h...
x的n次幂C 语言实例、初学者
03-22
C 语言实例include void main() { int x,n; double t; cin>>x>>n; t=1;、练习适合初学者
java 求n的幂数与倍数
06-21
在Java编程语言中，求一个数的幂（幂数）和倍数是常见的数学运算，它们在各种算法和计算场景中都有应用。本篇将详细讲解如何使用Java来实现这两个功能，并提供相关的代码示例。 一、求幂（幂数） 在Java中，求幂...
double类型精度丢失；double转换到64位整数
09-29
2. **保留特定小数位**: 如果知道需要保留的小数位数，可以先将`double`乘以相应的10的幂，然后进行整数转换，再除回相同幂的10，但这只能解决特定场景下的问题。 3. **使用高精度库**: 如果需要处理大量的浮点计算...
计算一个浮点数double的幂次方
salmonwilliam的博客
03-04 1282
这是我最开始的想法 2 4 8 16这种快速得到结果。但是遇到A^7，这种7次方，我算到A^4之后，只能再乘以3次A。效率没有达到最优，因为面试的时候紧张。 #include <iostream> using namespace std; double Pow(double base,int exp) { double ans=base; int cnt=1; while(2*cnt<exp) { cout<<"------
double取整数部分_剑指offer_16_数值的整数次方
weixin_39881513的博客
11-29 93
//面试题16.数值的整数次方//题目：实现函数double Power(double base,int exponent)，求base的exponent次方。//不得使用库函数，同时需要考虑大数问题。#include<iostream>using namespace std;bool g_InvalidInput = false;bool equal(double num1, dou...
数值的整数次幂
iSummer的专栏
06-18 427
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponen 思路：考虑1底数和指数都等于0.2 指数>0；3 指数 class Solution { public:     double Power(double base, int exponent) {         //指数为0；         if(expo
c语言 int计算,C语言求幂计算的高效解法
weixin_32636413的博客
05-19 175
本文实例演示了C语言求幂计算的高效解法。很有实用价值。分享给大家供大家参考。具体方法如下：题目如下：给定base，求base的幂exp只考虑基本功能，不做任何边界条件的判定，可以得到如下代码：#includeusing namespace std;int cacExp(int base, int exp){int result = 1;int theBase = 1;while (exp){if ...
实现double类型的整数次方的运算
Handoking的博客【学无止境】
11-07 989
记录一下，原因是这个方法我没有想到。首先是特殊情况考虑不全，其次是在在进行计算时，没有想到这么巧妙的方法。 public class Main { public double solution(double base,int exp){ if(exp==0)return 1.0; if(base==0.0){ if(exp&lt;0)...
double类型的浮点数的N次方
qq_28863045的博客
03-31 2528
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。public class Solution { public double Power(double base, int exponent) { double res=1; if(exponent&lt;0) { base=1/ba...
double类型的整数次方
weixin_42379358的博客
04-12 594
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 解: 这道题太神奇了, 涉及到了二分求幂,以及多种情况的判断. 先了解下二分求幂:(摘自:https://www.cnblogs.com/faterazer/p/10978074.html) 对于任何一个指数????，我们可以将其转化为二进制形...
c语言求a的n次幂
最新发布
05-25
可以使用循环或递归实现求a的n次幂。 循环实现： ```c #include <stdio.h> double power(double a, int n) { double result = 1.0; for (int i = 0; i < n; i++) { result *= a; } return result; } int main() { double a = 2.0; int n = 3; printf("%.2f的%d次幂是%.2f", a, n, power(a, n)); return 0; } ``` 递归实现： ```c #include <stdio.h> double power(double a, int n) { if (n == 0) { return 1.0; } else if (n % 2 == 0) { double temp = power(a, n / 2); return temp * temp; } else { return a * power(a, n - 1); } } int main() { double a = 2.0; int n = 3; printf("%.2f的%d次幂是%.2f", a, n, power(a, n)); return 0; } ``` 其中，递归实现使用了一个优化技巧，当n为偶数时，可以通过递归计算a的n/2次幂，然后将结果平方得到a的n次幂，这样可以减少递归深度。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值