计算 m 的 n 次幂

利用递归法计算 m 的 n 次幂。
分析：一般情况下计算多采用循环连乘的方法，即把m连乘n次。这种方法的效率很低。该问题还可以利用递归算法来求解。

#include<bits/stdc++.h>
using namespace std;
long long n,m;
long long han(long long m,long long n){if(n==0){return 1;}else if(n==1){return m;}else if(n>1){return m * han(m,n-1);}
}
int main(){ios::sync_with_stdio(0);cin>>m>>n;cout<<han(m,n);return 0;
}

计算 m 的 n 次幂相关推荐

用java二分法计算a的n次幂_用二分法计算a的n次幂算法分析
实验目的: 1.复习java编程: 2.掌握二分法的基本原理: 3.掌握使用java程序进行二分法计算a的n次幂. 实验步骤: 1.由用户输入a及n(均为整数): 2.利用二分法完成计算,并将中间结果 ...
C语言实现计算数的整数次幂
C语言实现计算数的整数次幂程序分析: 1.while循环.输入1.22,5,scanf()成功读取两值,并返回2,循环继续. 因为scanf()跳过空白,所以可以像输出示例那样,分多行输入. 但是输 ...
C++——计算x的n次幂
C++实现计算x的n次幂 #include <iostream> using namespace std;class Calculator//创建计算类 {public:double ca ...
计算x的n次幂，n的阶乘，计算斐波那契数列的第n位
计算x的n次幂 function two(n,x){var nul=1;for(var i=1;i<=n;i++){nul*=x;console.log(nul)} } 计算n的阶乘 funct ...
怎么用计算机计算e的n次方,Excel 计算e的n次幂：EXP函数
EXP函数的功能是计算e的n次幂.EXP函数的语法如下: EXP(number) 其中,number参数为应用于底数e的指数.常数e等于2.71828182845904,是自然对数的底数.下面通过实例 ...
快速幂，快速计算底数的 n 次幂
快速幂,就是快速的计算底数的 n 次幂. 常规求法 int mi(int a, int b) {int res = 1;while (b--){res *= a;}return res; } 时间复杂 ...
C语言计算x的n次幂
#include<stdio.h> /* eg:输入3 2 x=3,n=2 3的2次幂 scanf("%d%d",&x,&n);输入3 2后,下一步的i ...
输入n，计算2的n次幂
1.利用for循环 <script type="text/javascript">var n = parseInt(prompt('输入n'));var num = 1 ...
java 计算2的64次幂_2的64次方(2的64次方个位数等于多少)
2的64次方:18446744073709551616 这个数有点大,计算器一般算不出来,编程的话用long值才能计算到2的62次方,但用windows自带的计算器用科学型按'2''x^y''. 2的 ...

计算 m 的 n 次幂

计算 m 的 n 次幂相关推荐

最新文章

热门文章