자료구조, 알고리즘/기본다지기
[다이나믹] 거듭제곱 구하기
민쓰
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; } }