꼬리 재귀 (Tail Recursion)
일반적인 프로그래밍에서 재귀는 "메모리 소모자"로 여겨집니다. 하지만 "꼬리 먹는" 기술을 마스터하면 재귀가 중간 반복과 같이 효율적으로 동작할 수 있습니다.
1. 일반적인 재귀 vs. 꽈리 재귀
阶승 계산 (예: 5! = 5 × 4 × 3 × 2 × 1)을 통해 차이를 비교합니다.
일반적인 재귀: "堆疊"의 대표적인 예
def factorial(n):
if n == 1:
return 1
r ...
6월 15일 22:47에 게시됨