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가 되는것이 아닌가요 ㅠㅠ...??