private int power(int n, int m) {
if (m == 0) return 1;
if (n == 1) return 1;
if (n == 0) return 1;
return n * power(n, m - 1);
}
이렇듯 재귀를 잘 정의해 놓으면 코드로 작성하는 것은 매우 간단합니다.
전체 코드
5장/Example.java
public class Example {
private int power(int n, int m) {
if (m == 0) return 1;
if (n == 1) return 1;
if (n == 0) return 1;
return n * power(n, m - 1);
}
}