고수님들 tail recursion에 대해 아시는 분이 있나요?

[ㅇㄷㅇ(223.38)]

거듭제곱을 구하는 함수 power를 tail recursion으로 구현하는데
double power (double a , int b) 이렇게 변수 두개가지고 어떻게 구현을해야하는지..

[익명(106.102)]

인터넷 검색만해도 잔뜩 나와있겠다

[Java(azur112)]

거듭제곱꼬리재기만곰색해도예제나온다에제부랄두짝검

[익명(106.102)]

logN 방법으로 분할정복하라는거같은데

[ㅇㄷㅇ(223.38)]

근데 logN으로 가면 홀수일때 x * power( x*x, (n-1)/2)가 되는데 이러면 스택에 쌓이지 않나요?

[Recursion(recursion)]

결과값 acc을 마지막 인자로 보내셈 - dc App

[17번(wjd918273)]

닉값 간결 - dc App

[ㅇㄷㅇ(27.115)]

매개변수를 3개 쓰는거 말하는건가요?? 그건 했는데 2개로도 가능하다는데 그걸 못하겠어요

[17번(wjd918273)]

if문으로 홀짝거르고 홀수면 acc*acc^2인자로 주고 짝수면 acc^2인자로 주면서 남은 제곱 횟수 줄여가면 되잖음 - dc App

[17번(wjd918273)]

결국 return문에서 연산만 안하면 되는거자너 - dc App

[ㅇㄷㅇ(223.38)]

이해가 잘 되지 않습니다... 또르르

[17번(wjd918273)]

acc를 직접 계산해서 다음 호출문에 넣어주세요 - dc App

[ㅇㄷㅇ(223.38)]

홀수일때 a*a^2를 주면 2^5는 8^2가 되어버리지 않나요??.....

[Recursion(recursion)]

그러고보니 그렇게 어케 푸는겨 - dc App

[익명(211.179)]

구글검색은 필수 항목이야