c实现double myPow(double x, int n)的细节讨论

最新推荐文章于 2023-03-14 16:50:29 发布
最新推荐文章于 2023-03-14 16:50:29 发布
阅读量3.8k 收藏 3
点赞数
分类专栏： 它总数统计错了o(*￣▽￣*)ブ 文章标签： c语言 二分查找 int型
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/DoWhatIWant_comeon/article/details/71443013
版权
题目要求 分析 最暴力的办法便是，挨个乘起来。该种做法耗时且浪费了可重复利用的资源。何为可重复利用的资源？举个例子，x^8=(x^2)^2^2, 再如x^5=(x^2)^2 * x。也即可以利用二分查找的思想，将累乘对半、对半、再对半划分，只需算一半便可得出结果，如下图所示。 上图是pow(x,10)的例子，x^10=((x^2)^2*x)^2代码实现double cal(double
摘要由CSDN通过智能技术生成

  • 题目要求
    这里写图片描述

  • 分析
    最暴力的办法便是，挨个乘起来。该种做法耗时且浪费了可重复利用的资源。何为可重复利用的资源？举个例子，x^8=(x^2)^2^2, 再如x^5=(x^2)^2 * x。也即可以利用二分查找的思想，将累乘对半、对半、再对半划分，只需算一半便可得出结果，如下图所示。
    这里写图片描述
    上图是pow(x,10)的例子，x^10=((x^2)^2*x)^2

  • 代码实现

double cal(double x, int n){
最低0.47元/天 解锁文章
DoWhatIWant_comeon
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言测试n的阶乘和x的n次方
08-26
double mypow(double x,int n){ double s = 1.0; //printf("%lf %d\n",x,n); if(n == 0) { return 1.0; } if(n == 1) { return x; } s = x; for(int i =0;i<n-1;i++) { s = x*s; } /...
简单实现x的n次方
weixin_74284832的博客
12-09 390
简单实现x的n次方
本题要求实现一个计算xn（n≥0）的函数。
ProceduralMan的博客
03-31 5671
本题要求实现一个计算xn（n≥0）的函数。
C语言 求pow（）函数，x的y次方
qq_46108282的博客
05-23 3528
头文件： #include<math.h> pow() 函数用来求 x 的 y 次幂（次方），其原型为：double pow(double x, double y); 求x的y次方也就是y个x累乘。 代码如下： #include<stdio.h> #include<math.h> double My_Pow(double x, int y); int main() { int a , b; scanf("%d %d", &a, &a
C++实现的快速幂算法-Pow(x,n)，本算法实现了迭代和递归两个版本
最新发布
10-06
int myPow(int x, int n) { long long res = 1, mul = x; int sign = (n ) ? -1 : 1; n = sign * n; // 处理负指数 while (n) { if (n & 1) res *= mul; mul *= mul; n >>= 1; // 右移一位，相当于除以2 } ...
C语言求幂计算的高效解法
09-04
在C语言中，进行幂运算通常有两种常见的高效解法，分别是位操作法和递归法。这两种方法在处理整数次方的幂运算时尤其有效，可以显著提高计算效率。 首先，位操作法是利用二进制位的特性来优化计算过程。在`cacExp`...
c语言编程题
04-09
double mypow(double x, int y) { double result = 1.0; for (int i = 0; i ; i++) result *= x; return result; } ``` 5. **求根号下b²-4ac**： ```c double root(int a, int b, int c) { return sqrt...
函数定义与调用，自己实现pow()函数对整数的运算
qq_43071318的博客
10-31 1863
// MyPow.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 //自己实现pow()函数 #include <stdio.h> double MyPow(double x, double y); void main() { double x = 3.0, y = 2.0, z; z = MyPow(x, y); printf("%.lf to t...
C语言学习 简单实现x的n次方
weixin_73647110的博客
03-14 2504
函数mypow应返回x的n次幂的值。题目保证结果在双精度范围内。int n;return 0;/* 你的代码将被嵌在这里 */输入输出。
Linux C一站式学习习题答案11.6.3 求n次方
whorus1的专栏
03-14 1181
3、编写一个函数double mypow(double x, int n);求x的n次方，参数n是正整数。最简单的算法是： double product = 1; for (i = 0; i < n; i++) product *= x; 这个算法的时间复杂度是Θ(n)。其实有更好的办法，比如mypow(x, 8)，第一次循环算出x·x=x2，第二次循环算出x2·x2=x4，第三次循环算出4
pow函数的实现
love_guanghui的博客
04-01 1760
求一个数x的n次方，最直接的方法就是循环，代码如下： double myPow(double x, int n) { double ret=x; if(n==0) return 1; if(n>0) { for(int i=0;i<n-1;i++) x*=ret; } if(n<0) { for(int i=0;i>=n;i–) x*=1/ret; } return x; } 但是这种方法的时间复杂度是o（n），当n非常大时，时间开销会很大，比如计算1^2115453134154时，
PTA 实验2-4-5 简单实现x的n次方
naturly的博客
01-14 8428
本题要求实现一个计算x ​n（n≥0）的函数。 函数接口定义： double mypow( double x, int n ); 函数mypow应返回x的n次幂的值。题目保证结果在双精度范围内。 #include <stdio.h> #include <stdlib.h> double mypow( double x, int n ); int main() { dou...
C语言中的pow函数
lzuwbzuwbkaka的博客
10-14 4819
C语言中的pow函数，pow函数的用法简介和模拟实现。
2021.11.21
m0_63247308的博客
11-21 569
本题要求实现一个计算xn（n≥0）的函数。 函数接口定义： double mypow( double x, int n ); 函数mypow应返回x的n次幂的值。题目保证结果在双精度范围内。 裁判测试程序样例： #include <stdio.h> double mypow( double x, int n ); int main() { double x; int n; scanf("%lf %d", &x, &n); pri
C语言博客作业--函数
weixin_30521161的博客
11-18 229
C语言博客作业--函数 一，PTA实验作业 6-2 简单实现x的n次方 1.本题PTA提交列表 2.设计思路 double mypow( double x, int n )函数 （1）定义y=1，i用于循环变量 （2）for(i=1;i<=n;i++){ ...
二分法快速计算x的n次幂（递归和循环实现）
wsccdsn的专栏
07-24 4023
题目：http://learn.akae.cn/media/ch11s06.html 编写一个函数double mypow(double x, int n);求x的n次方，参数n是正整数。最简单的算法是： double product = 1; for (i = 0; i < n; i++) product *= x; 这个算法的时间复杂度是Θ(n)。其实有更好的办法，比如mypo
自定义函数(C语言）
玖玖的博客
08-18 2234
题目描述 输入一个正数x和一个正整数n，求下列算式的值。要求定义两个调用函数：fact(n)计算n的阶乘；mypow(x,n)计算x的n次幂（即xn），两个函数的返回值类型是double。 x - x2/2! + x3/3! + ... + (-1)n-1xn/n! ×输出保留4位小数。 输入 x n 输出 数列和 样例输入 2.0 3 样例输出 1.3333 #include <...
6-1 简单实现x的n次方 分数 10 作者 颜晖 单位 浙大城市学院 本题要求实现一个计算x n （n≥0）的函数。 函数接口定义： double mypow( double x, int n ); 函数mypow应返回x的n次幂的值。题目保证结果在双精度范围内。 裁判测试程序样例： #include <stdio.h> double mypow( double x, int n ); int main() { double x; int n; scanf("%lf %d", &x, &n); printf("%f\n", mypow(x, n)); return 0; } /* 你的代码将被嵌在这里 */
05-27
double mypow(double x, int n) { if(n == 0) // n为0时，任何数的0次方都为1 return 1; if(n ) // n为负数时，先将x变为倒数，再将n变为正数 { x = 1 / x; n = -n; } double ans = 1; while(n) { if(n &...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值