선생님들 도와주세요......

[ㅇㄷㅇ(223.38)]

double power ( double a, int b) 인데
홀수일 때 a*a^2를 하라는건 a^3을 하라는건가요?
그러면 2^5를 구할때 다음이 8^2이 되버리는데요....
여러분의 작은 도움이 큰 행복을 만들것같아요

[17번(wjd918273)]

아 잘못생각했넹 - dc App

[17번(wjd918273)]

첫항 곱해야되니까 음음..첫항을 저장하나.. - dc App

[17번(wjd918273)]

매개변수 두개로 된다그랬지? 생각좀 해봐야겠다 - dc App

[ㅇㄷㅇ(223.38)]

저도 고민을 해볼게요...

[17번(wjd918273)]

음? 생각해보니까 그냥 지역변수 하나 만들면되잖아 - dc App

[17번(wjd918273)]

아닌가? - dc App

[17번(wjd918273)]

아니네 - dc App

[ㅇㄷㅇ(223.38)]

홀수일때 a*power(a*a,(n-1)/2)를 하게되면 스택에 쌓여서 tail recursion이 아니죠?

[17번(wjd918273)]

return문에 함수호출외에 다른게 들어가면안댐 - dc App

[ㅇㄷㅇ(223.38)]

너무 어렵습니다

[익명(112.152)]

int power(int val, int n) { if (n == 1) return val; return (power(val, n/2) * power(val, n/2+(n%2)));}