입력 : 0이 아닌 실수 x와 자연수 n
출력 \" x^n의 값

FastPower(x,n)     /*The initial call*/

FastPower(base, expont)    /* The recursive procedure */
  if (expont = 0) then
    return 1
  else
     if (expont is odd) then
          return base*Fastpower(base*base, (expont -1)/2)
     else
          return FastPower(base*base, expont/2)

이거거든 ㅠ.ㅠ
여기서
base = 2, expont = 5일 때 필요한 곱셈의 수를 세라는데
으아 어떤걸 세라는지 모르겠어 ㅠㅠ
나는 단순히 승 계산에만 필요한 
base*Fastpower 이거 개수만 세서 2번이라 했다가 교수님이 틀렸데 ㅠㅠ