밑에 recursion 문제 푸는 법

[익명(222.234)]

첫 매개변수를 1로 주고, bfs로 *2, +1 로만 풀게 재귀 짜면 될 거여.

*2 앞에 +1이 존재하면 자연스럽게 괄호가 생기니까 괄호는 무시하고 앞에서부터 순서대로 bfs하면 됑

지금 노트북에 파이참이 안깔려있어서 풀긴 귀찮아서 푸는 법만 말하고 이만 타인은지옥이다 보러 갈게용 ㅋㅋ

답 원하면 이따 풀어주고

- dc official App

[17번(wjd918273)]

결국 1을 곱하려면 2라는 초항을 보존해야하는데 그러면 꼬리재귀에서 매개변수를 두개만 쓰려면 어떻게하나요? - dc App

[17번(wjd918273)]

1을 곱하려면☞+1제곱하려면 - dc App

[익명(222.234)]

질문을 잘 이해 못했는데, 2는 사실 1*2 란 말이지. 내가 올린 사진에서 2의 지수 맨 앞에 다 1* 를 붙이면 너가 물어본 거에 대답이 될 것 같아.말로 쓰려니 좀 이해가 안가겠다 ㅋㅋ - dc App

[17번(wjd918273)]

결국 지수를 이진수로 나타냈을때 10010101...이런식이 되면 1일때 a1*an^2해주고, 0일땐 an^2해주는 방식이 아닌지 - dc App

[17번(wjd918273)]

이런경우 an을 꼬리재귀 인자 1, 남은 지수를 인자 2로 건네줄경우 추가로 a1, 초항도 넘겨줘야 분할정복이 가능하지 않는지 - dc App