'recursive' 태그의 글 목록

재귀적으로 푼다는 것은, 문제를 쪼개서 더욱 더 작은 문제로 푸는 것이라고 생각한다. 재귀 = 반복문, 이런식으로 접근하는 것이 가능하다. 하지만 재귀에는 치명적인 문제가 있는데, 함수를 재귀적으로 너무 많이 호출하게 되면 call stack이 너무 많이 쌓이게 되어 stackOverflow 에러가 발생하게 된다. 재귀 함수에는 기본적으로 recursive case 와 base case가 있다. Recursive case : 현 문제가 너무 커서, 같은 형태의 더 작은 부분 문제를 재귀적으로 푸는 경우 Base case : 이미 문제가 충분히 작아서, 더 작은 부분 문제로 나누지 않고 답을 알 수 있는 경우 재귀적으로 다가가 본 피보나치 수열 def fib(n): # base case if n < 3: ..

Algorithm/Algorithm 2019. 6. 15. 00:13

이전 1 다음