博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
高效率的幂运算
阅读量:5268 次
发布时间:2019-06-14

本文共 651 字,大约阅读时间需要 2 分钟。

 

例子:2^64==?

package heng.java.level2;import java.util.Scanner;public class powTest {	public static void main(String[] args) {				Scanner input = new Scanner(System.in);		while(input.hasNext()){			int x = input.nextInt();			int n = input.nextInt();			long value = pow(x,n);			System.out.println(value);		}	}	public static boolean isEven(int m){		boolean flag = false;		if(m % 2 == 0){			flag = true;		}		return flag;	}	public static long pow(long x, int n){		if(n == 0){			return 1;		}		if(n == 1){			return x;		}		if(isEven(n)){//判断是不是偶数			return pow(x*x, n/2);		}else{			return pow(x*x,n/2)*x;		}	}}

 

 

转载于:https://www.cnblogs.com/pangblog/p/3318046.html

你可能感兴趣的文章
iOS 项目的编译速度提高
查看>>
机房收费系统——报表
查看>>
How to unshelve many shelves at same time
查看>>
table中checkbox选择多行
查看>>
动态链接库
查看>>
Magento开发文档(三):Magento控制器
查看>>
使用Docker官方的Django包【转】
查看>>
SuperSocket 学习
查看>>
给培训学校讲解ORM框架的课件
查看>>
此实现不是 Windows 平台 FIPS 验证的加密算法的一部分
查看>>
性能调优攻略
查看>>
线段树模板讲解
查看>>
ie6解决png图片透明问题
查看>>
瞬间的永恒
查看>>
docker overlay网络实现
查看>>
2019-8-5 考试总结
查看>>
jquery javascript 回到顶部功能
查看>>
JS中实现字符串和数组的相互转化
查看>>
用格式工厂将mts文件转换成其它格式flv,mpg失败
查看>>
web service和ejb的区别
查看>>