yh1013   1년 전

파이썬 재귀호출 방식은 왜 안돨까요...?

dbshin59   1년 전

이 코드는 재귀 호출을 하면서 컴파일러가 재귀 호출이 계속 반복되고 있을 때, 즉 무한 재귀호출이라고 판단했을 때 호출되는 에러를 이용한 코드입니다.

그러나, 컴파일러가 재귀를 판별하는 방법은 일정한 횟수 이상 반복되면 에러를 내는 것이기에, 실제로 그게 무한 재귀 호출이 아니더라도 에러를 낼 수 있습니다 ex) 21억 4 5

이 코드는 O(1)의 시간복잡도로 충분히 해결할 수 있습니다. 굳이 재귀 호출을 쓸 필요 없이요

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