Recursion(재귀)

특정함수 내에서 자기 자신을 호출하는 방식입니다.

base case가 없을 경우 무한루프에 빠지게 됩니다.

 

하지만 항상 무한루프에 빠지는 것은 아닙니다.

• Base case : 적어도 하나의 recurision에 빠지지 않는 경우가 존재해야 한다.
• recursive case : 결국 base case로 수렴해야 한다.

이러한 특정 구조특징만 지킨다면 무한루프에 빠지지 않습니다.