이제 막 공부시작햇는데 궁금한게 잇슴당
예제중 a의 x승을 재귀함수로 표현하는게 있는데
하다가 막힌부분이 예를들어
2의 10승이라고 할때 2의 5승(딱반이되어야함당)은 어떻게 구할깝쇼..
첫번째 2의5승만 알게된다면 나머지는 재구ㅏ적으로 표현가능할거같은데... 이방법을모르겟슴당 ㅜ 도와줍쇼
예제중 a의 x승을 재귀함수로 표현하는게 있는데
하다가 막힌부분이 예를들어
2의 10승이라고 할때 2의 5승(딱반이되어야함당)은 어떻게 구할깝쇼..
첫번째 2의5승만 알게된다면 나머지는 재구ㅏ적으로 표현가능할거같은데... 이방법을모르겟슴당 ㅜ 도와줍쇼
접근을 잘못하고있는거같은데
2^10을 4^5로 고치는 재귀도 있는데 보통 2 * 2 ^ 9이런식으로 쪼개는거임
문제를 덜알려드렷는데 에이의 엔제곱을 나타낸다치면 a^n=a^n/2*a^2/n꼴로 나타내야되는데 구상은 되는데 처음 부분을 어떻게 결정해야할지모르겟슴당
홀수일땐 어케하란말 없었음?
홀수일땐 따로 조건을 둬서 조금 변화를 주면 될것같은데 중요한건 원리가 즁요하니..ㅜ 초반부분만 어떻게한다믄야.. 생각이안남요
걍 그대로 하면됨 return pow(a, n/2) * pow(a, n/2)
조건문 걸어서 n 0, 1일때랑 홀수일때 처리하고
아하 그냥 일부로 만들필요가 없었... 재귀적으로 생각하는게 쉬운듯하면서 어렵네 ㅜ 암튼 고맙슴당