package ObjectEx;
public class PowerTest {
static long power(int x,int n){
if(n==1) return x;
return x*power(x,n-1);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int x=2;
int n=5;
long result=0;
for(int i=1; i<=n; i++){
result +=power(x,i);
}
System.out.println(result);
}
}
책에 답은 62라 나오고 이클립스 해봐도 62가 나옵니다만
왜 62인지 이해가 안됩니다.
재귀함수 사용하면
(2,5) 넣으면
2*(2,4)
2*2*(2,3)
2*2*2*(2,2)
2*2*2*2*(2,1)
2*2*2*2*2로 인해 답은 32가 되는것이 아닌가요 ㅠㅠ...??