a的n次幂问题.docVIP

a的n次方问题一、运行结果二、源程序import java.util.Scanner;/** * 问题描述： * 给定正整数a和n，用二分法求解a的n次方(递归) * * 解题思路： * | (a^(n/2))^2 if n%2=0(偶数) * a^n = | * | (a^((n-1)/2))^2 * a if n%2!=0(奇数) * */public class IndexOfThePower { /** * 主函数 * @param args */ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.print(请输入 a 的值:); int valueOfa = scanner.nextInt(); System.out.print(请输入 n 的值:); int valueOfn = scanner.nextInt(); System.out.println(a = + valueOfa + \t + n = + valueOfn); System.out.println(valueOfa + 的 + valueOfn + 次方为(二分递归): + function(valueOfa, valueOfn)); System.out.println(valueOfa + 的 + valueOfn + 次方为(直接递归): + function2(valueOfa, valueOfn)); } /** * 二分法递归方法 * @param valueOfa * @param valueOfn * @return */ 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; } } } /** * 直接递归方法 * @param valueOfa * @param valueOfn * @return */ private static int function2(int valueOfa, int valueOfn) { if(valueOfn == 1) { return valueOfa; } else { return valueOfa * function2(valueOfa, valueOfn-1); } }}