• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

파이썬에서의 재귀

24.02.02 21:57 작성 조회수 150

1

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

 

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

 

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

답변 2

·

답변을 작성해보세요.

0

tndls wh님의 프로필

tndls wh

질문자

2024.02.02

답변 감사합니다 :)

0

안녕하세요 tndls wh 님.

 

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

 

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

 

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

 

감사합니다 🙂