재귀 (recursion) 뜻

함수가 더 작은 문제로 자기 자신을 다시 부르는 방법

A function solving a problem by calling itself on smaller versions

단계별로 보기

1. 재귀는 함수가 더 작은 문제로 자기 자신을 다시 부르는 방법입니다.
2. fact 2를 부르면 호출이 스택에 쌓입니다.
3. 1이 되면 더 부르지 않고 1을 돌려주는 멈춤 조건에 닿습니다.
4. 돌아오면서 2 곱하기 1로 2를 계산합니다.
5. 3 곱하기 2로 6이 나오고, 멈춤 조건이 없으면 스택이 넘칩니다.

개발자의 타자 연습에서 알고리즘 용어로 타자 연습을 해 보세요.