밍의 기록들😉

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

자료구조, 알고리즘/기본다지기

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

민쓰 2018. 8. 20. 16:34

거듭제곱

  • 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;
		}
	}


0 Comments
댓글쓰기 폼