andrewpark05   1년 전

재귀 함수를 썼을 때와 while 문을 활용했을 때하고 논리적인 부분에서 차이는 없는데, 재귀 함수에서는 시간 초과가 발생합니다.

원인이 무엇인가요? 파이썬을 사용할 때는 가능한 재귀 함수를 피하는 것이 좋은가요?

jiminp   1년 전

28번째 줄에 주목해 주세요. n이 절반이 될 때마다 F 호출은 두 배가 됩니다.

andrewpark05   1년 전

감사합니다. 그 부분이 문제였네요....

해당 부분을 수정하니(x=F(A,n//2), mul(x,x) 꼴로) 틀렸습니다(파이썬, pypy 모두)로 나오고 있습니다.

test.ac를 통해서는 따로 반례를 못찾았네요. 

원인이 있을까요?

댓글을 작성하려면 로그인해야 합니다.