sylee0802   2년 전

0번째 1번째 항이 1인 피보나치 수열임을 이용해서 풀었는데

n에 큰 수를 넣으면 recursion depth 제한에 대한 에러가 발생합니다 (depth가 1000이 한계라고 합니다...)

그런데 신기하게도 for loop으로 n을 1부터 키워가면 n이 아무리 커도 잘 출력합니다

무슨 원리로 오류가 발생하나요?

sylee0802   2년 전

bottom up 방식으로 해결하면 된다는 것을 깨달았습니다..

백트레킹을 풀다 넘어왔더니 dfs/재귀함수 쓰는 것에 맛을 들여 버렸네요.

이렇게 범위가 클 땐 top down 방식을 지양해야 한다는 것을 배울 수 있었습니다 :)

djm03178   2년 전

setrecursionlimit 을 사용하면 더 깊은 재귀도 가능합니다.

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