java 计算x的n次方

x的n次方，可以用简单的迭代方法自乘n次，但这种方法十分低效。

可以用两种方法

代码如下：

//计算x的n次方的方法，

public class X_n {public static void main(String args[]){//  int x=power(3,16);int x1=power1(3,16);System.out.println(x1);}/*** 第二种方法：把n转化为二进制数，扫描每个二进制位，若为0则，则直接平方，否则平方后再乘以x* @param i* @param j* @return*/private static int power1(int i, int j) {// TODO Auto-generated method stubint y=1;String ab = Integer.toBinaryString(j);for(int a=0;a<ab.length();a++){//   System.out.println(ab.length());int s=Integer.parseInt(String.valueOf(ab.charAt(a)));//char类型转化为int//      System.out.println(s);y=y*y;if(s==1){y=y*i;}}System.out.println(ab);return y;}/*** 第一种方法：采用递归的方法，假设已经知道x的m次方，则若m为偶数，则x的n次方等译(x^m)^2,否则等于x(x^m)^2* @param i* @param j* @return*/private static int power(int i, int j) {// TODO Auto-generated method stubint y=0;if(j==0){y=1;}else{y=power(i,j/2);y=y*y;if(j%2!=0){y=i*y;}}return y;}}

java 计算x的n次方相关推荐

java计算2的n次方_Java程序练习-计算2的N次方
计算2的N次方时间限制: 1000ms内存限制: 65536kB 描述任意给定一个正整数N(N<=100),计算2的N次方的值. 输入输入只有一个正整数N. 输出输出2的N次方的值. 样例输入5 ...
java 6789的10000次方,用MSSQL计算2的10000次方
在论坛看到牛人们的思路特此收藏啊以备学习 ----------本机测试 1秒--------- 用decimal(38,0),0秒: SET NOCOUNT ON GO IF OBJECT ...
从键盘上录入两个整数，计算a的b次方的结果
从键盘上录入两个整数,计算a的b次方的结果 /*** 从键盘上录入两个整数,计算a的b次方的结果*/import java.util.Scanner;public class Test25 {publ ...
java2的7次方怎么表示_Java程序练习-计算2的N次方
计算2的N次方时间限制: 1000ms内存限制: 65536kB 描述任意给定一个正整数N(N<=100),计算2的N次方的值. 输入输入只有一个正整数N. 输出输出2的N次方的值. 样例输入5 ...
[JAVA]计算底面为正方形的长方体体积以及JAVA的math方法 2021-09-06
[JAVA]计算底面为正方形的长方体体积要求函数需求 Java中自带的数学方法计算平方 1--10的随机数计算出的结果向上取整代码实现 JAVA的math方法要求 1.底面正方形输入数据为浮 ...
Java计算幂的指数
在Java中,当我们计算2的n次方时,可以直接用Math.pow来计算.非常方便. 但是,已知一个幂的结果为M和幂的底数a , 现在要求幂的指数n.Math中提供的有log(double)方法,但是只 ...
Java计算两个字符串日期之间的天数差
Java计算两个字符串日期之间的天数差调用方法: public static void main(String[] args) throws ParseException {String a = & ...
JAVA实现数值的整数次方（《剑指offern》）
题目: 给定一浮点数base和int类型的整数exponent.求base的exponent次方牛客网题目截图: 解答: public class Solution {public double P ...
炒股Java_基于java计算买卖股票的最佳时机
这篇文章主要介绍了基于java计算买卖股票的最佳时机,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下问题: 可以将问题转化为如下图所示,即求多个累计 ...

java 计算x的n次方

java 计算x的n次方相关推荐

最新文章

热门文章