PLOD

재귀란 어떤 사건이 자기 자신을 포함하고 있거나 또는 자기 자신을 사용하여 정의하고 있을 때를 의미한다. 재귀를 효과적으로 사용하면 무한한 값에 대한 정의 뿐만 아니라 프로그램도 간결하게 구할 수 있다.보통 큰 문제를 작은 부분 문제로 나눠서 풀 때 사용한다.(ex. 팩토리얼, 피보나치 같은 작은 규칙 → 큰 규칙)1. 기저 사례(재귀를 종료시킬 조건(재귀 깊이)) 2.  반복 작업 메인 로직 (재귀 호출을 위한 점화식)기저 사례는 재귀함수를 멈춰줘야 하기 떄문에 재귀 함수 가장 위에 있다. 메인 로직 같은 경우는 같은 일을 하는 함수이므로 점화식 같은 규칙을 추론해낼줄 알아야한다. factorial 구하기재귀를 사용한 예로 가장 먼저 음이 아닌 정수의 팩토리얼 값을 구하는 프로그램이 있다. 음이 아닌 ..