[기본] 순환 Recursion

순환(재귀) Recursion

개념

호출되어 작업을 수행하는 도중에 자기 자신을 호출하는 형태
알고리즘의 기본기
반복문과 유사하지만 다름

적용

• D&C 문제
  어떤 하나의 작업이 같은 형태의 그보다 작은 작업으로 구성되어있을 때
  작은 작업은 또 그것과 같은 형태의 더 작은 작업으로 구성됨

예시

• 팩토리얼

int factorial(int n) {
	if(n<=1) return 1;
	else return (n * factorial(n-1));
}