인프런 커뮤니티 질문&답변

작성자 없음

작성자 정보가 삭제된 글입니다.

코딩테스트 [ ALL IN ONE ]

재귀 (Recursion)

파이썬에서의 재귀

해결된 질문

작성

·

269

1

글에 두서가 없어도 양해 바랍니다

 

이 수업 수강 이전에 코딩 문제를 풀 때 파이썬으로 재귀함수를 사용했던 적이 있습니다. 그때 알게 된것이 파이썬의 재귀함수에는 기본적으로 깊이의 제한이 있다는 것입니다. sys.recursionlimit()으로 확인해보니 재귀호출을 1000이상 못하도록 값이 제한되어 있고 이 값을 늘려서 사용하는것은 별로 추천되는 방법이 아닌걸로 알고 있습니다.

 

C언어 사용할때에는 속도면에서 제한도 없고 파이썬보다 속도도 월등하다보니 재귀를 자주 사용했었는데 파이썬에서 재귀함수로 풀어야 하는 경우가 있을까요?

답변 2

0

답변 감사합니다 :)

0

개발남노씨님의 프로필 이미지
개발남노씨
지식공유자

안녕하세요 tndls wh 님.

 

파이썬 코딩테스트에서도 재귀를 자주 사용합니다. 기업용 코테를 준비하신다면 특히 DFS, DP, Tree Graph 문제 등에서는 많이 사용합니다.

 

시행횟수가 엄청 많은 완전탐색의 경우에는 반복문으로 하는걸 추천드리고, 그 외에 왠만한 경우에는 재귀를 써도 큰 문제가 발생하지 않을거에요!

 

혹시 재귀를 쓰다가 문제가 발생한다면 해당 문제도 질문으로 올려주셔도 좋을 것 같네요

 

감사합니다 🙂

작성자 없음

작성자 정보가 삭제된 글입니다.

질문하기