递归求一个数的乘方代码:
仅仅是示例而已,实际应用中应该使用Java类库方法。
/**
* calculate power of a number recursively.
* @author Sun Kui
*/
public class Power {
private static int count = 1;
public static void main(String... args) {
if (args.length < 2) {
System.out.println("usage: java Power base exponent");
return;
}
int base = Integer.parseInt(args[0]);
int exponent = Integer.parseInt(args[1]);
Power p = new Power();
System.out.println(p.power(base, exponent));
}
public long power(long x, long y) {
if (y == 1) {
return x * count;
} else {
long tempX = x * x;
long tempY = y >> 1;
// if y is odd
if ((y & 0x01) == 1) {
count *= x;
}
return power(tempX, tempY);
}
}
}
限于long的表示范围,指数并不能无限大,仅作示例,没有修复这个缺陷!
分享到:
相关推荐
RLS递归最小二乘方自适应算法源程序-rls算法.rar RLS(递归最小二乘方自适应算法源程序)
二叉查找,Fibonacci,矩阵相乘,乘方递归算法 算法实验C语言代码
回复 :“浙大版C语言” 查看本题目实现过程和详细解答回复 :“编程交流群”” 进C/C++/Java编程题交流、问题解答群,和大佬一起进步练习10-1 使用递
/** * * @author SunnyMoon */ ... * 很多的数学问题都使用递归的方法解决,比如找两个数的最大公约数,求一个数的 * 乘方等等。如果有效率需求的时候,可以再考虑将递归转化成非递归。 */
递归最小二乘方算法rls广泛用于信号处理中,它具有收敛速度快的优点。
著名的皇后放置问题,可以进一步学习递归算法
该程序在VC++6.0,MFC下测试通过,能够求解简单一元方程的根. 1.该程序用数据计算的...5.该程支持的操作符有"加","减","乘","除","乘方","开方"(同乘方). 6.方程的解析采用的是递归法. 7.方程书写方法形如:X^2+2*x/-3=0
乘方函数桃子猴.txt 乘法矩阵.txt 二分查找1.txt 二分查找2.txt 二叉排序树.txt 二叉树.txt 二叉树实例.txt 二进制数.txt 二进制数2.txt 余弦曲线.txt 余弦直线.txt 傻瓜递归.txt 冒泡排序.txt 冒泡法...
//将没有括号的表达式求值 var t:integer; s1:string; begin try //按加减,乘除,乘方,三角函数对数的顺序 t:=pos('+',s); if t>1 then begin s1:=copy(s,1,t-1); delete(s,1,t); result:=qz(s1)+ ...
乘方函数桃子猴.txt 乘法矩阵.txt 二分查找1.txt 二分查找2.txt 二叉排序树.txt 二叉树.txt 二叉树实例.txt 二进制数.txt 二进制数2.txt 余弦曲线.txt 余弦直线.txt 傻瓜递归.txt 冒泡排序.txt 冒泡法...
乘方函数桃子猴.c 桃子猴.c 猴子和桃.c 递归桃猴.c 题目.txt ./数学问题/桃子猴问题/_notes: ./数学问题/苹果纠纷: ff.c 苹果分法.c ./数据结构: 二叉排序树.c 二叉树实例.c 单链表 双链表正排序.c ...
java的Applet 表达式解析器. 采用递归下隆解析法.可以进行四刚运算. 乘方,括号等正刚运算
.txt 乘方函数桃子猴.txt 乘法矩阵.txt 二分查找1.txt 二分查找2.txt 二叉排序树.txt 二叉树.txt 二叉树实例.txt 二进制数.txt 二进制数2.txt 余弦曲线.txt 余弦直线.txt 傻瓜递归.txt 冒泡排序.t xt 冒泡法改进.txt
压缩包现在共有23个python基本算法(包括了斐波拉契数列普通算法和递归算法,水仙花数、素数、乘法口诀、排序、菱形、等腰三角形、猴子吃桃、判断某年某月、求提成、不重复数字组合、列表赋值、时间暂停、乘方结果之...
书中讲 解了二进制计数法、逻辑、余数、排列组合、递归、指数爆炸、不可解问题等许多与编程密切相关的数学方法,分析了哥尼斯堡七桥问题、少年高斯求和方法、汉诺塔、斐波那契数列等经典问题和算法。引导读者深入...