함수 내부에서 함수가 자기 자신을 또다시 호출하는 함수
예시
function factorial($num)
{
if($num > 1)
return $num * factorial($num - 1);
else
return 1;
}
echo factorial(4);
-> 1이 될 때까지 1씩 감소시킨 값을 전달하여 자기 자신을 계속 호출함.
4 3 2 * 1 = 24
결과
24
✔ 재귀 함수는 자신을 계속해서 호출 반복하기 때문에 재귀 호출을 중단하도록
조건이 변경될 명령문을 반드시 포함해야 한다.