用递归的方法实现乘法和乘方

public class test {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int x=2,y=3;
		int d = mult(x,y);
		System.out.println(d);
		int c = power(x,y);
//		区分y为偶数和奇数的情况，y为偶数时直接调用power函数
		if(y%2==0)		
			System.out.println(c);
//		y为奇数时，在偶数情况的基础上多加一次x
		else
			System.out.println(c*x);
		
	}
//模拟x的y次方，
	private static int power(int x, int y) {
		// TODO Auto-generated method stub
		if(y==1)
			return x;
		else
			return power(x*x,y/2);
		
	}
// 模拟x*y
	private static int mult(int x, int y) {
		// TODO Auto-generated method stub
		if(y==1)
			return x;
		else
			return x+mult(x,y-1);
	}

}