a的n次幂计算
需积分: 41 6 浏览量
2017-06-24
15:45:22
上传
评论
收藏 45KB DOC 举报
a 的 n 次方问题-代码
package search;
import java.util.Scanner;
public class Power {
public static void main(String[] args) {
@SuppressWarnings("resource")
Scanner s = new Scanner(System.in);
System.out.print("请输入 a 的值:");
int valueOfa = s.nextInt();
System.out.print("请输入 n 的值:");
int valueOfn = s.nextInt();
System.out.println("a = " + valueOfa + " " + "n = " +
valueOfn);
System.out.println(valueOfa + "的" + valueOfn + "次方为(二分
递归):" + function(valueOfa, valueOfn));
}
private static int function(int valueOfa, int valueOfn) {
if(valueOfn == 1) {
return valueOfa;
} else {
if(valueOfn % 2 == 0) {
return (int)Math.pow(function(valueOfa, valueOfn/2),
2);
} else {
return (int)Math.pow(function(valueOfa, (valueOfn-
1)/2), 2) * valueOfa;
}
}
}
}
资源评论
