用二分法计算a的n次幂<算法分析>

实验目的：
1、复习java编程；
2、掌握二分法的基本原理；
3、掌握使用java程序进行二分法计算a的n次幂。
实验步骤：
1、由用户输入a及n（均为整数）；
2、利用二分法完成计算，并将中间结果打印出来。

package erfencimi;
import java.util.Scanner;
public class Power {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		//输入a和n数值
		System.out.print("请输入 a 的值:");
		int a = scanner.nextInt();
		System.out.print("请输入 n 的值:");
		int n = scanner.nextInt();
		int c=0;
		System.out.println("a = " + a + "	" + "n = " + n);
		//打印输出二分过程
		for(int b=1;b<=n;n=n/2)
		{
			System.out.println(a + "的" + n + "次方为(第"+c+"次二分）：" + function(a, n));
			c++;
		}	
		c=c-1;
		//二分次数总计
		System.out.println("总共进行了" + c + "次二分！");
	}
	
	//求二分次幂函数
	private static long function(int a, int n) {		
		if(n == 1) { 			//指数是1时直接返回数字a
			return a;
		} else {
			if(n % 2 == 0) {	//如果是偶数次幂直接将指数进行二分
				return (int)Math.pow(function(a, n/2), 2);
			} else {			//如果是奇数次幂将指数减一再进行二分
				return (int)Math.pow(function(a, (n-1)/2), 2) * a;
			}
		}
	}
}

 运行结果如下：