php 재귀 함수

재귀 함수(recursive function)

함수 내부에서 함수가 자기 자신을 또다시 호출하는 함수

예시

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

✔ 재귀 함수는 자신을 계속해서 호출 반복하기 때문에 재귀 호출을 중단하도록
조건이 변경될 명령문을 반드시 포함해야 한다.