用二分法計算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 + "\t" + "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;
			}
		}
	}
}

 運行結果如下：