프로그래밍 핵심 개념 in Python문제 해결 능력 기르기피보나치 수열

Q

다음과 같은 코드는 느린 현상과 멈춘 현상은 뭔가요?

조회 610

좋아요 0

2021년 6월 23일




A
1개의 답변이 있어요
커뮤니티 파트너 채택



2021년 6월 23일

댓글 5

2021년 6월 23일
도움이 되셨다면 추천과 채택 부탁드립니다 :)
2021년 6월 23일
감사합니다! 파이썬이 속도가 느리다는 이유랑도 관계가 있다는 것을 알게 되었습니다^^ 그러면 재귀함수 보다는 반복문을 사용해서 코드를 구성하게는 좋은건가요? 아직 알고리즘 부분 공부를 하지 않아서 재귀함수를 쓰면 무조건 손해인건가요?
2021년 6월 23일
우선 재귀함수를 쓴다는 것은 많은 리소스를 감안하겠다는 뜻입니다. 가능하면 반복문을 사용해서 구현하는것이 좋으나, 실제로 개발시간과, 코드양, 응답시간 다양한 관점에서 비교해보았을 때 재귀적으로 작성하는 경우가 더 효율적인 때도 많습니다. 그렇기 때문에 재귀함수를 알아두시는 것이 필요하며, 추후 사용하게 되실 수 있습니다. 다만, 재귀함수는 잘못 작성했을 때 무한재귀를 돌게되는 경우가 발생하기 때문에 정확하게 사용방법을 알고 사용하시는 것이 좋습니다.
2021년 6월 23일
도움이 되었다면 답변 좌측 상단 채택도 부탁드릴게요 :)
2021년 6월 23일
감사합니다^^ 도움이 너무나도 많이 되었습니다! 채택 찾기 힘들었네요 ㅎ

(주) 코드잇

대표강영훈

개인정보보호책임자강영훈

이메일support@codeit.kr

사업자 번호313-86-00797

통신판매업제 2019-서울중구-1034 호

주소서울특별시 중구 청계천로 100 시그니쳐타워 동관 10층 코드잇