C语言使用递归计算m的n次幂

_HooY

已于 2024-01-03 14:16:52 修改

阅读量7.5k

点赞数 7

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： C语言递归

于 2019-02-21 16:16:19 首次发布

本文链接：https://blog.csdn.net/Learner027/article/details/87863134

C语言专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了递归函数的工作原理，通过一个具体的示例代码详细解释了如何使用递归实现幂运算。递归函数是一种在定义中调用自身的函数，能够解决许多复杂问题，但同时也需要注意其可能引发的栈溢出等问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>

int mton(int m, int n) {
    if (n == 1) return m;
    else {
        return m * mton(m, n - 1);
    }  
}

int main() {
    printf("%d\n", mton(2, 3));
    //system("pause");
    return 0;
}

运行结果

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

_HooY

关注关注

7
点赞
踩
5

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

使用C语言实现乘方运算-求m的n次方

2301_79365003的博客

08-22

2406

在上述代码中，我们使用了递归的思想，将n不断除以2，将运算量减少到一半。如果n为偶数，则运算结果为递归结果的平方；如果n为奇数，则在乘递归结果的平方的同时还需要再乘上底数m或其倒数1/m。这样，我们可以通过逐步缩小指数的方法来减少重复计算，提高代码运行效率。总结一下，在C语言中实现乘方运算的方法是使用递归思想，将指数不断除以2，然后分别计算幂为偶数和奇数的情况。这样不仅能够减少代码的复杂度，还能够提高代码的运行效率。在数学运算中，乘方运算是非常常见的一种运算方式。使用C语言实现乘方运算-求m的n次方。

【C语言】 m的n次幂

wanshuai12138的博客

11-20

2548

【C语言】 m的n次幂 #include<stdio.h> double app(double d,double e) { double i,c=1; for(i=1;i<=e;i++) { c=c*d; } return(c); } int main() { double m,n,a; while(scanf("%lf %lf",&m,&n)!=EOF) { a=app(m,n); printf("%.0f\n",a); } } 运行结果

1 条评论您还未登录，请先登录后发表或查看评论

C语言中计算幂的多种实现方法

热门推荐

weixin_44105987的博客

05-09

2万+

其实C库中有实现乘方运算的函数，在math.h中的pow函数；这里不使用库函数，自己实现：可以使用以下几种方法：普通实现位实现递归实现 ////例子如下： #include <stdio.h> #include <stdlib.h> /* * 乘方运算，即m的n次方（m^n） */ //普通实现 int power2(int m, int n) { int i = 1; int result = 1; if (n == 0) { return resul

C语言，请编写一个程序，求出m的n次方。提示：编写递归函数求解。

m0_75018269的博客

11-25

2874

C语言，请编写一个程序，求出m的n次方。提示：编写递归函数求解。

C语言递归（pta递归求简单交错幂级数的部分和)

m0_74758344的博客

11-16

2354

C语言递归（pta递归求简单交错幂级数的部分和)

如何用C语言中的函数来计算一个数m的n次幂并获取其个位数？

10-23

在C语言中，你可以使用递归的方式结合取模运算 `%` 来计算一个数的幂并只保留个位数。下面是一个简单的函数示例： ```c #include // 计算n次幂并取个位 int power_and_last_digit(int m, int n) { if (n == 0) /...

C语言编写一个函数，自行设计算法计算一个整数m的n次幂，在主函数中输入m和n，并在主函数输出结果

12-16

printf("m 的 %d 次幂的结果是: %d\n", n, result); return 0; } ``` 在这个程序中，`power`函数接收两个参数，分别表示基数和指数，然后根据递归规则逐步计算幂。在主函数`main`里，用户会被提示输入底数和...

编写递归函数long long mypow(int m,int n)计算mn。然后在主函数中输入2个整数赋值给m和n，并调用mypow函数求m的n次幂并输出。

12-07

当然，我可以帮助你理解如何编写一个递归函数`mypow`来计算两个整数`m`和`n`的乘积（这里实际上是指幂运算，因为指数`n`通常表示重复相乘的次数）。在C语言中，递归函数是通过函数调用自身来解决问题的一种技术。 ...

C语言：(采用PTA浙大题目) 简单递归总结（含部分答案）

qq_45804132的博客

03-26

2026

那么为了这期讲解递归的博客，博主特意去把pta比较简单的浙大题目部分的递归刷了一遍，要是觉得博主讲的不错的小伙伴可以关注博主哦！博主会持续更新的???? 小伙伴们可以选择性学习哦！注：代码在算法实例，主要讲解在最后的总结。目录↓ 1.递归思想的介绍 2.算法实例 3.总结 1.递归思想程序调用自身的编程技巧称为递归（recursion），简单来说就是编程技巧。我们在写一个函数时，对这个函数...

用递归求次方

10-13

ACM常用到的算法：用递归求次方。数学里用的也比较多

m^n实现，利用递归的方法

weixin_30604651的博客

03-30

465

递归使用的例子（阶乘，m的n次方）

hmlxb001068的博客

08-01

3408

1、阶乘 Document // 阶乘 // n! = 1 * 2 * 3 *.... * (n - 1) * n // 1! = 1 // 2! = 1! * 2 // 3! = 1 * 2 * 3 // = 2！ * 3 // 4! = 1 * 2 * 3 * 4 // = 3！ * 4 // 假设有个求 n 的结成的函数 jc // j

编写一个函数，输入整数m和n，计算m的n次幂，用c语言实现

江西理工大学20级计算机应用技术研究生

05-30

2万+

#include<stdio.h>int main(){ int m,n; int s=1; int power(int a,int b); scanf("%d %d",&m,&n); printf("%d",power(m,n));}int power(int a,int b){ int t=1; if(b=...

C语言实现乘方运算——计算m的n次方

CyberBladeX的博客

09-09

1542

以上就是使用C语言实现乘方运算的代码和说明。通过循环结构，我们可以灵活地实现乘方运算，无论指数是正数还是负数。在C语言中，我们可以使用循环结构来实现乘方运算。乘方运算是指将一个数（即底数）连乘多次，次数由指数决定。让我们通过一个示例来演示代码的使用。假设用户输入底数为2，指数为4，程序将计算2的4次方并输出结果。函数内部使用了两个循环结构，分别处理指数为正数和负数的情况。函数中，我们通过用户输入获取底数和指数，并调用。的函数，该函数接受一个双精度浮点型的底数。在上面的代码中，我们定义了一个名为。

用C语言求n的m次方代码

duyulong12的专栏

05-17

7260

今天做了求7的34次方的题。现在将它扩展至求n的m次方的C代码：#include #include #include int *getArray(const int);//用来获取存储n的m次方的结果的数组 void myPower(int *result, const int, const int);//用来计算n的m次方 int main(void) { int i; int n

递归法求幂

ZH775121986的博客

03-27

791

编写一个递归算法，求解m的n次方。我们一般求解m的n次方，一般使用n个m相乘的办法来求解。其实我们还可以使用另外一种更有效率的办法求解这个问题。我们知道一个数的0次方等于1，一个数的1次方等于该数本身。如果一个数的n次方的n可以被2整数，我们可以将求解的问题，分解为m的(n/2)次方乘以m的(n/2)次方。如果不能被2整除，则可以将问题求解转变为m乘以m的（n-1）次方，通过这...

long power c语言,c语言递归函数示例

weixin_32234493的博客

05-24

993

1.编写计算X的Y次幂的递归函数getpower(int x,int )，并在主程序中实现输入输出。 #include"stdio.h"long getpower(int x,int y){if(y==1)return x;elsereturn x*getpower(x,y-1);}void main(){int num,power;long answer;printf("please input...