使用递归求x的n次方

最新推荐文章于 2023-10-09 09:10:36 发布
原创 最新推荐文章于 2023-10-09 09:10:36 发布 · 5.8k 阅读 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
cknow-ai 秉麟

cknow-ai 关注

标签
#c语言
分类 游戏开发
这篇博客展示了如何使用C语言实现双精度浮点数的幂运算。通过递归方法，当指数为奇数时，先将指数减半并计算平方，再乘以原数；当指数为偶数时，直接计算平方。同时，针对负指数的情况，通过取倒数来求解。在`mypow`函数中，优化了对0和1的处理，提高了效率。

# include <stdio.h>
double pow(double x, unsigned int n)
{
    if (n == 1)
        return x;
    if ((n & 1) != 0)
        return pow(x, n / 2) * pow(x, n / 2) * x;
    else
        return pow(x, n / 2) * pow(x, n / 2);
}
double mypow(double x, int n)
{
    if (n > 0)
        return pow(x, n);
    else if (n < 0)
        return 1/pow(x, -n);
    return 1;
}
int main()
{
    printf("%f\n", mypow(5, 0));
}

点赞 点赞 2
评论 2
书签 书签 7
函数的递归调用
Junds0的博客
01-25 1869
第1关：编写递归函数方法求x的n次方 (要求n>=0) 本关任务：编写递归函数方法求x的n次方 (要求n>=0)。 #include <stdio.h> double power(double x,int n) { /********** Begin **********/ if(n<0) { printf("n<0,data error!"); return 0; } if(n==1)
C++用递归方法求x^n，x和n由键盘输入完整可运行源代码及过程
qq_58619891的博客
10-04 4175
C++迭代法求x^n超级详细的过程记录以及思路
【C语言编程】求x的n次方（递归）
qq_43493374的博客
05-22 3459
【代码】【C语言编程】求x的n次方（递归）
递归：x的n次幂
he_wen_jie的博客
08-16 3846
这个跟汉诺塔的问题非常的相像， 我不知道如何把n个圆盘从A移到C，但是如果我把n-1一个圆盘能移动到B，那么就可以完成。就可以了，这样问题最后就会缩减到n=1也就是停止条件上，然后递归再进行返回，我们操作这个返回结果即可。我也不知道，反正就是根据这个递归公式不断递归就可以求解出来了。这个递归也非常有意思，同样是有点难以理解，我们求。转化成递归函数的形式就是。其实可以递归成两种情况。......
求函数：x的n次方（函数递归）
Lyeee_eee的博客
11-26 3576
求函数：x的n次方（函数递归）
【c语言】设计递归函数，求x的n次幂
人生苦短，我用python
12-13 1万+
问题要求： 设计一个递归函数，求x的n次幂；主函数通过键盘输入x和n的值，并输出x^n的值。（假设x为实数，n为正整数） Code: #include<stdio.h> // 计算x^n的函数 float fun(float x, int n){ if(n==0) return 1; // 递归结束的中止条件 else return x*fun(x, n-1); } int main(){ float x; int n; printf("请您输入实数x和整数n的值: ");
求X的N次方，介绍三种方法
荷塘月色
03-20 2万+
求X的N次方：方法1：直接用库函数double pow( double base, double exp )。方法2：非递归求解。方法3：递归求解。
python求n次方的函数_python实现pow函数（求n次幂，求n次方）
weixin_42298225的博客
02-21 6369
类型一：求n次幂实现 pow(x, n)，即计算 x 的 n 次幂函数。其中n为整数。pow函数的实现——leetcode解法1：暴力法不是常规意义上的暴力，过程中通过动态调整底数的大小来加快求解。代码如下：class Solution:def myPow(self, x: float, n: int) -> float:judge = Trueif n<0:n = -njudge =...
使用分治法求X的N次方，时间效率为lgN
weixin_30394333的博客
09-29 563
　　最近在看MIT的算法公开课，讲到分治法的求X的N次方时，只提供了数学思想，于是自己把代码写了下，虽然很简单，还是想动手写一写。 　　int powerN(int x,int n){ if(n==0){ 　　return 1; } int childN = n/2; int result; result = powerN(x,childN); if(n&1){ ...
设计一个递归函数，求x的n次幂
yky__xukai的博客
11-06 2万+
//2019-11-6 #include <stdio.h> //设计一个递归函数，求x的n次幂： //主函数通过键盘输入x和n的值，并输出x^n的值（假设x为实数，n为正整数） double fun(double x,int n){ if(n==1) return x; return x*fun(x,n-1); } int main() { double x; int ...
递归函数求x的n次幂
CKROL的博客
10-09 2362
通过输入x和n的值，输出。
采用递归方法计算x的n次方。
qq_35660654的博客
11-06 5073
第一次sum=x,第二次sum=sum*x=x^2，如此循环n次就得到x的n次方。**输入格式要求："%d%d" 提示信息："x=?**输出格式要求："%d**%d=%d\n"采用递归方法计算x的n次方。
递归调用实现x的n次方运算
Lion233333的博客
12-05 3006
输入正整数x和n，编写递归函数求x的n次方。
求X的N次方！递归和非递归
热门推荐
天道酬勤
09-04 2万+
一、计算x的n次方。/*计算x的n次方*/ #include<stdio.h> int a(int x,int n) { int t=1; for(int i=1;i<=n;i++) { t=t*x; } return t; } int main() { int x,n; printf("请输入x和n\n"); scan
递归求x的n次幂（C语言）
why_12134的博客
05-11 5955
通过递归，减少累乘的次数。 1、n=0或x=1，直接返回1. 2、n>0,n为偶数，可将x^n拆分为 (x*x)^(n/2); 3、n>0,n为奇数，可将x^n拆分为x*(x*x)^((n-1)/2); 4、n<0,n为偶数，可将x^n拆分为1/((x*x)^(-n/2); 5、n<0,n为奇数，可将x^n拆分为1/(x*(x*x)^(-(n+1)/2); 附代码： double myPow(double x, long n){ if(n==0||x==1){
采用递归方法计算x的n次方。**输入格式要求：“%d%d“ 提示信息：“x=? n=?“**输出格式要求：“%d**%d=%d\n“程序运行示例如下：x=? n=?2 82**8=256
Luminary_Tianhao的博客
12-14 3650
#include <stdio.h> main() { int x,n; printf("x=? n=?"); scanf("%d%d",&x,&n); printf("%d**%d=%d\n",x,n,power(x,n)); } power(int x,int n) { if(n==0) return 1; else return x*power(x,n-1); }
递归算法求x的n次幂
m0_51717226的博客
02-14 2600
题目描述 用递归算法求xn。 输入格式 一行，两个整数x和n。 输出格式 一行，一个整数xn 输入样例 5 6 输出样例 15625 #include<iostream> using namespace std; int x, n; long power(int x, int exp) { if (exp == 1) return x; if (exp % 2 == 0) { long temp= power(x, exp / 2); return temp * temp;
C语言（递归）使用递归方法，求解X^n
qq_60021974的博客
11-02 8318
n为整数，x不等于0； int f(int x, int n) { if (n == 0) { return 1; } else { return x * f(x, n - 1); } } int main() { int a, b，c; printf("请输入x和n:"); scanf("%d%d", &a, &b); c = f(a, b); printf("结果为%d", c);
函数习题(7)：递归完成x的n次方的计算
weixin_45594995的博客
04-09 4680
#include<stdio.h> int f(int a,int b); int result; int main() { int x,n; scanf("%d%d",&x,&n); result=x; printf("%d",f(x,n)); return 0; } int f(int a,int b) { if(b=...
求X的N次方x^n（幂）递归和非递归和pow C语言初学
kim的博客
05-16 8267
目录 1、递归实现 程序完整代码 程序运行结果 2、非递归实现 程序完整代码 3、认识pow（）函数 代码 1、递归实现 实现以下函数：计算并返回x^n的值 double factorial (double x, int n) 程序完整代码 #include<stdio.h> //double(double x, int n) // 计算并返回x^n的值 double factorial(double x, double n) { if (n == 0) ..
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

秉麟

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值