재귀함수의 경우 코드가 깔끔해지는 대신 느림
반복문의 경우 메모리힙 방식으로 속도가 빠른 대신 변수가 불필요하게 많아질 수 있음
https://hazel-developer.tistory.com/173
재귀함수와 반복문의 차이
재귀함수 (Recursive Function) 란? 재귀라는 단어는 원래 자리로 되돌아가거나 되돌아옴 을 뜻한다. 프로그래밍에서 재귀는 자기 자신을 호출하는 것을 의미한다. 이러한 재귀의 의미를 사용하여 자
hazel-developer.tistory.com
'알고리즘 > 알고리즘 정리' 카테고리의 다른 글
| 2차원 리스트 특정 열만 취하기 (링크) (0) | 2023.02.27 |
|---|---|
| 모든 조합 구하기 알고리즘 (0) | 2023.02.24 |
| 재귀함수 깊이 설정(재귀함수 런타임 에러 나는 경우) (0) | 2023.02.23 |
| 그리디, 재귀함수 (0) | 2023.02.19 |
| lru_cache 캐싱을 이용한 dp (0) | 2023.02.19 |