[다이나믹] 거듭제곱 구하기

거듭제곱

• getPower(n, m) = 을 반환하는 함수
• getPower(n, 0) = 1
• getPower(n, m) = getPower(n, m-1) x n

코드

	private static int getPower(int n, int m) {
		if(m==0){
			return 1;
		}
		else{
			return getPower(n, m-1) * n;
		}
	}